Pagini recente » Cod sursa (job #2638613) | Cod sursa (job #463323) | Cod sursa (job #551297) | Cod sursa (job #1508406) | Cod sursa (job #407231)
Cod sursa(job #407231)
#include<stdio.h>
#include<vector>
using namespace std;
#define Nmax 50010
vector <int> l[Nmax];
int N,M,v[Nmax],c[Nmax],m;
void DF(int k)
{
v[k]=1;
for(int i=0;i<(int)l[k].size() ;++i)
if (!v[ l[k][i] ])
DF(l[k][i]);
v[k]=2;
c[++m]=k;
}
void solve()
{
for(int i=1;i<=N;++i)
if (!v[i])
DF(i);
for(int i=N;i;--i)
printf("%d ",c[i]);
printf("\n");
}
void cit();
int main()
{
cit();
solve();
return 0;
}
void cit()
{
int a,b;
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d%d",&N,&M);
for(int i=1;i<=M;++i)
{
scanf("%d%d",&a,&b);
l[a].push_back(b);
}
}