Pagini recente » Cod sursa (job #465569) | Cod sursa (job #134117) | Cod sursa (job #1070481) | Cod sursa (job #1559539) | Cod sursa (job #680732)
Cod sursa(job #680732)
#include<cstdio>
#include<vector>
#define DIM 50001
#define pb push_back
using namespace std;
int N, M;
bool viz[DIM];
vector< int > G[DIM];
vector< int > sol;
void DFs(int nod)
{
viz[nod] = true;
for(vector< int >:: iterator it = G[nod].begin(); it != G[nod].end(); ++it )
if( viz[*it] == false )
DFs(*it);
sol.pb(nod);
}
int main()
{
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
int x, y, i;
scanf("%d%d", &N, &M);
for(i = 0; i < M; i++)
{
scanf("%d%d", &x, &y);
G[x].pb(y);
}
for(i = 1; i <= N; i++)
if( viz[i] == false )
DFs(i);
for( i = sol.size()-1; i >= 0; i-- )
printf("%d ", sol[i]);
return 0;
}