Pagini recente » Cod sursa (job #1109563) | Cod sursa (job #1298831) | Cod sursa (job #1317244) | Cod sursa (job #1753115) | Cod sursa (job #605066)
Cod sursa(job #605066)
# include <cstdio>
# include <vector>
using namespace std;
const char *FIN = "sortaret.in", *FOU = "sortaret.out";
const int MAX = 50005;
int N, M;
vector <int> G[MAX], sol;
bool viz[MAX];
void dfs (int S) {
viz[S] = 1;
for (vector <int> :: iterator it = G[S].begin (); it != G[S].end (); ++it)
if (viz[*it] == 0)
dfs (*it);
sol.push_back (S);
}
int main (void) {
freopen (FIN, "r", stdin);
freopen (FOU, "w", stdout);
scanf ("%d %d", &N, &M);
for (int i = 1, x, y; i <= M; ++i) {
scanf ("%d %d", &x, &y);
G[x].push_back (y);
}
for (int i = 1; i <= N; ++i)
if (viz[i] == 0)
dfs (i);
for (vector <int> :: iterator it = sol.end () - 1; it >= sol.begin (); --it)
printf ("%d ", *it);
}