Pagini recente » Cod sursa (job #1855681) | Cod sursa (job #1902153) | Cod sursa (job #2703006) | Cod sursa (job #2146002) | Cod sursa (job #1522375)
#include <cstdio>
#include <vector>
#define inFile "sortaret.in"
#define outFile "sortaret.out"
#define Nmax 50000
using namespace std;
vector <int> G[Nmax];
int sp[Nmax],lp;
int DFS(int k)
{
int i,ls = G[k].size();
for(i = 0;i < ls; i++)
DFS(G[k][i]);
sp[lp++] = k;
}
int main()
{
int i,n,m,a,b;
freopen(inFile,"r",stdin);
freopen(outFile,"w",stdout);
scanf("%d%d",&n,&m);
for(i=0;i<m;i++)
{
scanf("%d%d",&a,&b);
G[a].push_back(b);
}
DFS(1);
for(i=lp - 1;i>=0;i--)
printf("%d ", sp[i]);
}