Cod sursa(job #2116462)

Utilizator Mironica_VasileMaddoxX Mironica_Vasile Data 27 ianuarie 2018 17:35:43
Problema Parcurgere DFS - componente conexe Scor 50
Compilator fpc Status done
Runda Arhiva educationala Marime 0.58 kb
var t:array[1..1000,1..1000] of integer;
    n,m,i,j,a,b,nr:integer;
    viz:array[1..1000] of integer;
procedure dfs(nod:integer);
var j:integer;
begin
 viz[nod]:=1;
 for j:=1 to n do
  if (t[nod][j]=1) and (viz[j]=0) then dfs(j);
end;
begin
 assign(input,'dfs.in');
 reset(input);
 readln(n,m);
 for i:=1 to m do
  begin
   readln(a,b);
   t[a][b]:=1;
   t[b][a]:=1;
  end;
  close(input);

  assign(output,'dfs.out');
  rewrite(output);
  for i:=1 to n do
   if viz[i]=0 then
    begin
     dfs(i);
     nr:=nr+1;
    end;
  writeln(nr);
  close(output);
end.