Pagini recente » Cod sursa (job #487461) | Cod sursa (job #3157629) | Cod sursa (job #491113) | Cod sursa (job #1622244) | Cod sursa (job #477924)
Cod sursa(job #477924)
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <list>
using namespace std;
#define NMAX 50005
vector<int> adj[NMAX];
list<int> r;
int N, M;
int u[NMAX];
void dfs(int v) {
u[v] = 1;
for (vector<int> :: iterator it = adj[v].begin(); it != adj[v].end(); it++)
if (!u[*it])
dfs(*it);
r.push_front(v);
}
int main() {
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
scanf("%d %d", &N, &M);
int i, j;
for (int k = 0; k < M; k++) {
scanf("%d %d", &i, &j);
adj[i].push_back(j);
}
memset(u, 0, sizeof(u));
for (int i = 1; i <= N; i++)
if (!u[i])
dfs(i);
for (list<int> :: iterator it = r.begin(); it != r.end(); it++)
printf("%d ", *it);
printf("\n");
return 0;
}