Pagini recente » Cod sursa (job #1881974) | Cod sursa (job #292109) | Cod sursa (job #2554756) | Cod sursa (job #595342) | Cod sursa (job #153093)
Cod sursa(job #153093)
#include <stdio.h>
#define NM 50001
struct lista
{int inf;lista *urm;} *G[NM];
int n,m,viz[NM],v[NM],k,gr[NM];
void intr(int x,int y)
{ lista *p=new lista;
p->inf=y;
p->urm=G[x];
G[x]=p;
}
void df(int x)
{ lista *p;
v[++k]=x;
viz[x]=1;
if (G[x]!=NULL)
{ for (p=G[x];p!=NULL;p=p->urm)
if (viz[p->inf]==0) df(p->inf);
}
}
int main()
{ freopen("sortaret.in","rt",stdin);
freopen("sortaret.out","wt",stdout);
scanf("%d %d",&n,&m);
int i,x,y;
for (i=1;i<=n;i++) G[i]=NULL;
for (i=1;i<=m;i++)
{ scanf("%d %d",&x,&y);
intr(x,y);
gr[y]++;
}
for (x=1;x<=n;x++) if (!viz[x]&&!gr[x]) df(x);
for (i=1;i<=n;i++) printf("%d ",v[i]);
fclose(stdin);
fclose(stdout);
return 0;
}