Pagini recente » Cod sursa (job #2133623) | Cod sursa (job #2966215) | Cod sursa (job #729400) | Rating Ganea Alexandra (azinganga_ale) | Cod sursa (job #383118)
Cod sursa(job #383118)
#include <iostream.h>
#include <fstream.h>
int lat[100000];
typedef struct nod{
int x;
nod * kov;
} *lis, nod;
lis v[100000], sor;
int add(lis &li, int el)
{
lis p = new nod;
p->x=el;
p->kov=li;
li=p;
return 0;
}
int dfs(int el)
{
lat[el]=1;
for(lis q=v[el]; q; q=q->kov)
if(lat[q->x]==0) dfs(q->x);
add(sor,el);
return 0;
}
int main()
{
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int i,a,b,n,m;
in >>n >>m;
for(i=1;i<=m;++i)
{
in>>a>>b;
add(v[a],b);
}
for(i=1;i<=n;++i)
if(!lat[i])
dfs(i);
for(lis q=sor;q;q=q->kov)
{
out << q->x;
}
return 0;
}