Pagini recente » Cod sursa (job #1135142) | Cod sursa (job #1637797) | Cod sursa (job #1435617) | Cod sursa (job #3127897) | Cod sursa (job #345484)
Cod sursa(job #345484)
#include <stdio.h>
#define DIM 50000
struct Nod{
int x;
Nod *adr;};
Nod *lst[DIM];
int nr, viz[DIM], ord[DIM];
void add (int A, int B)
{
Nod *p;
p=new Nod;
p->adr=lst[A];
p->x=B;
lst[A]=p;
}
void DF(int k)
{
Nod *p;
viz[k]=1;
for (p=lst[k]; p; p=p->adr)
if (!viz[p->x])
DF(p->x);
ord[++nr]=k;
}
int main()
{
int i, n, m, a, b;
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d%d",&n,&m);
for (i=1; i<=m; ++i)
{
scanf("%d%d",&a,&b);
add(a,b);
}
for (i=1; i<=n; ++i)
if (!viz[i])
DF(i);
for (i=n; i>0; --i)
printf("%d ", ord[i]);
return 0;
}