1759 求連通分量

求連通分量

time limit:1000ms  memory limit:65536k

total submit:243 accepted:136

description

求乙個圖的連通分量

input

n 頂點數(<=100) 邊

output

連通分量

sample input

5

1 23 4
2 30 0

sample output

4

source

elba

vara:array[1..1000,1..1000] of boolean;

v:array[1..1000] of boolean;

i,j,k,n,l,max,x,y,ans:longint;

procedure use(l:longint);

varj:longint;

begin

for j:=1 to n do

if (a[j,l]=true)and(v[j]=false) then//地圖相通又沒有踩過就走

begin

v[j]:=true;//別忘了標記踩過點了

inc(max);

use(j);//找下乙個

end;

end;

begin

read(n);

readln(x,y);

while (x<>0)and(y<>0) do

begin

a[x,y]:=true;

a[y,x]:=true;//在假的地圖上標記他兩是通的

readln(x,y);

end;

for i:=1 to n do

begin

max:=0;

use(i);//乙個乙個點踩

if max>ans then ans:=max;//題目上要最大的

end;

end.

ssl1759 求連通分量

求連通分量 time limit 1000ms memory limit 65536k total submit 240 accepted 135 description 求乙個圖的連通分量 input n 頂點數 100 邊 output 連通分量 sample input 5 1 23 4 2 ...

SSL P1759 求連通分量

求乙個圖的連通分量 輸入乙個數n n 100 表示頂點數，下面每行輸入兩個整數，表示一條邊的兩個頂點，輸入兩個0表示結束。乙個整數，為這個圖的連通分量。863 1225 5441 8700 3這道題方法有很多種，在老師的要求下作者寫了5種方法，如果有不太清楚的地方望各位海涵 include usin...

SSL 1759 求連通分量

求乙個圖的連通分量 應為最大連通分量 n頂點數 100 邊連通分量 同上 863 1225 5441 87004對於每個點，判斷是否被標記過，如果沒有，就從該點向外搜尋並標記，並對大小取最大值即可 本題寫了五種特別像的方法，請欣賞 include include using namespace st...