Pagini recente » Cod sursa (job #321880) | Cod sursa (job #65748) | Cod sursa (job #1440994) | Cod sursa (job #1601436) | Cod sursa (job #563604)
Cod sursa(job #563604)
var a:array[1..100000] of longint;
b:array[1..100000] of boolean;
n,m,x,y,i,j,k,nr:longint;
f,g:text;
begin
assign(f,'dfs.in');
reset(f);
assign(g,'dfs.out');
rewrite(g);
readln(f,n,m);
for i:=1 to n do
a[i]:=i;
for i:=1 to m do
begin
readln(f,x,y);
k:=a[y];
for j:=1 to n do
if a[j]=k then a[j]:=a[x];
end;
for i:=1 to n do
if not b[a[i]] then
begin
inc(nr);
b[a[i]]:=true;
end;
writeln(g,nr);
close(g);
end.