Pagini recente » Cod sursa (job #1630207) | Cod sursa (job #1548397) | Cod sursa (job #751521) | Cod sursa (job #1181612) | Cod sursa (job #898718)
Cod sursa(job #898718)
program puii_mei;
var f,g:text;
n,m,x,y,i:longint;
a:array of array of longint;
retine:array[1..50000] of longint;
nr:longint;
viz:array[1..50000] of 0..1;
procedure dfs (nod:longint);
var i:longint;
begin
viz[nod]:=1;
for i:=1 to a[nod,0] do
if viz[a[nod,i]]=0 then
dfs(a[nod,i]);
inc(nr); retine[nr]:=nod;
end;
begin
assign (f,'sortaret.in'); reset (f);
assign (g,'sortaret.out'); rewrite (g);
readln (f,n,m);
setlength(a,n+1,1);
for i:=1 to m do
begin
readln (f,x,y);
setlength(a[x],length(a[x])+1);
inc(a[x,0]);
a[x,a[x,0]]:=y;
end;
nr:=0;
for i:=1 to n do
if viz[i]=0 then
dfs(i);
for i:=n downto 1 do write (g,retine[i],' ');
close (F); close (g);
end.