Pagini recente » Cod sursa (job #3263153) | Cod sursa (job #2154814) | Cod sursa (job #2544898) | Cod sursa (job #2346247) | Cod sursa (job #565714)
Cod sursa(job #565714)
program dfs;
const fi='dfs.in';
fo='dfs.out';
var f,g:text;
a:array[0..100000,1..2000] of longint;
viz:array[1..100000] of 0..1;
n,m,nr,i,d,c:longint;
procedure dfs(nod:longint);
var r:longint;
begin
for r:=1 to a[nod,0] do
if viz[a[nod,r]]=0 then
begin
viz[a[nod,r]]:=1;
dfs(a[nod,r]);
end;
end;
begin
assign(f,fi);
reset(f);
assign(g,fo);
rewrite(g);
read(f,n,m);
for i:=1 to m do
begin
read(f,c,d);
inc(a[c,0]);
a[c,a[c,0]]:=d;
inc(a[d,0]);
a[d,a[d,0]]:=c;
end;
for i:=1 to n do
begin
if viz[i]=0 then
begin
inc(nr);
viz[i]:=1;
dfs(i);
end;
end;
write(g,nr);
close(f);
close(g);
end.