Pagini recente » Cod sursa (job #698552) | Cod sursa (job #2033439) | Cod sursa (job #1640787) | Cod sursa (job #543058) | Cod sursa (job #604826)
Cod sursa(job #604826)
#include <fstream.h>
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int i,n,m,Afisat[100001];
struct nod
{
int x;
nod*urm;
}*A[100001],*p;
void st(int x)
{
p=A[x];
while(p)
{
if(!Afisat[p->x])
st(p->x);
p=p->urm;
}
g<<x<<' ';
Afisat[x]=1;
}
int main()
{
int a,b;
f>>n>>m;
for(i=1;i<=m;i++)
{
f>>a>>b;
p=new nod;
p->x = a;
p->urm = A[b];
A[b]=p;
}
for(i=1;i<=n && !Afisat[i];i++)
st(i);
g<<'\n';
f.close();
g.close();
return 0;
}