Pagini recente » Cod sursa (job #551367) | Istoria paginii lot-2017/baraj-3 | Cod sursa (job #2496016) | Cod sursa (job #2277454)
#include <bits/stdc++.h>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
const int NMAX=5e4+5;
vector <int> G[NMAX], A;
int N, M, i, X, Y;
bool Sel[NMAX];
void DFS (int X)
{
Sel[X]=true;
for(int i=0; i<G[X].size(); i++)
if(!Sel[G[X][i]])
DFS(G[X][i]);
A.push_back(X);
}
int main()
{
f>>N>>M;
for(i=1; i<=M; i++)
{
f>>X>>Y;
G[X].push_back(Y);
}
for(i=1; i<=N; i++)
if(!Sel[i])
DFS(i);
for(i=A.size()-1; i>=0; i--)
g<<A[i]<<' ';
g<<'\n';
return 0;
}