Pagini recente » Cod sursa (job #2596684) | Cod sursa (job #1008155) | Cod sursa (job #12093) | Cod sursa (job #2721819) | Cod sursa (job #1089157)
program dsf1;
var n,m,j,i,nod,k,x,y:longint;
a:array[1..1000,1..1000] of integer;
viz:array[1..1000] of boolean;
procedure dsf(nod:integer);
var i:integer;
begin
viz[nod]:=true;
for i:=1 to n do if (not viz[i]) and (a[nod,i]=1) then dsf(i);
end;
begin
assign(input,'dsf.in'); reset(input);
assign(output,'dsf.out'); rewrite(output);
readln(n,m);
for i:=1 to m do
begin
readln(x,y);
a[x,y]:=1;
a[y,x]:=1;
end;
for i:=1 to n do viz[i]:=false;
k:=0;
for i:=1 to n do
if viz[i]=false then begin dsf(i); inc(k) end;
write(k);
close(input);
end.