Cod sursa(job #587607)

Utilizator promix2012petruta andrei promix2012 Data 5 mai 2011 12:33:07
Problema Componente tare conexe Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 1.41 kb
program ctc;
const fi='ctc.in';
      fo='ctc.out';
var f:text;
g:text;
    var a,tr,sol:array of array of longint;
       v,v2:array[1..100000] of 0..2;
       viz:array[1..100000] of longint;
       bufin,bufout:array[1..65000] of byte;
       n,m,i,c,d,nr,k:longint;
       s:ansistring;
       s1:string;
procedure df(nod:longint);
var j:longint;
begin
v[nod]:=1;
for j:=1 to a[nod,0] do
   if v[a[nod,j]]=0 then
      df(a[nod,j]);
end;
procedure trs(nod:longint);
var j:longint;
begin
inc(sol[nr,0]);
setlength(sol[nr],sol[nr,0]+1);
sol[nr,sol[nr,0]]:=nod;
inc(v[nod]);
viz[nod]:=1;
for j:=1 to tr[nod,0] do
   if (v[tr[nod,j]]=1) then
      trs(tr[nod,j]);
end;
begin
assign(f,fi);
reset(f);
assign(g,fo);
rewrite(g);
settextbuf(f,bufin);
settextbuf(g,bufout);
read(f,n,m);
setlength(a,n+1,1);
setlength(tr,n+1,1);
for i:=1 to m do
  begin
  flush(f);
  read(f,c,d);
  inc(a[c,0]);
  setlength(a[c],a[c,0]+1);
  a[c,a[c,0]]:=d;
  inc(tr[d,0]);
  setlength(tr[d],tr[d,0]+1);
  tr[d,tr[d,0]]:=c;
  end;
for i:=1 to n do
  begin
  if viz[i]=0 then
  begin
  fillchar(v,sizeof(v),0);
  inc(nr);
  setlength(sol,nr+1);
  setlength(sol[nr],1);
    df(i);
  trs(i);
   end;
  end;
 writeln(g,nr);
 for i:=1 to nr do
    begin
       for k:=1 to sol[i,0] do
          write(g,sol[i,k],' ');
      writeln(g);
      flush(g);
    end;


  close(f);
  close(g);
  end.