Pagini recente » Cod sursa (job #455722) | Cod sursa (job #1945834) | Cod sursa (job #2557632) | Cod sursa (job #1744715) | Cod sursa (job #486689)
Cod sursa(job #486689)
#include<cstdio>
using namespace std;
struct nod { int info;
nod* lg;
}*vf[1001],*r;
int n,temp,t[1001],use[1001];
void DF(int i)
{ use[i]=1;
for(nod* p=vf[i];p;p=p->lg) if(!use[p->info])DF(p->info);
t[++temp]=i;
}
int main()
{ freopen("st.in","r",stdin);
freopen("st.out","w",stdout);
int m,i,a,b;
scanf("%d%d",&n,&m);
//for(i=1;i<=n;i++) vf[i]=0;
for(i=1;i<=m;i++) { scanf("%d%d",&a,&b);
r=new nod;
r->info=b;
r->lg=vf[a];
vf[a]=r;
}
for(i=1;i<=n;i++) if(!use[i])DF(i);
while(temp)printf("%d ",t[temp--]);
return 0;
}