Pagini recente » Cod sursa (job #3279638) | Cod sursa (job #495463) | Cod sursa (job #369298) | Cod sursa (job #3184286) | Cod sursa (job #1868094)
#include <cstdio>
#include <vector>
using namespace std;
vector<int> G[50005], ts, viz;
void topo_sort(int u) {
viz[u] = 1;
int v;
for(int i = 0; i < G[u].size(); ++ i) {
v = G[u][i];
if(!viz[v]) {
topo_sort(v);
}
}
ts.push_back(u);
}
int main() {
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
int n, m, u, v;
scanf("%d%d", &n, &m);
for(int i = 1; i <= m; ++ i) {
scanf("%d%d", &u, &v);
G[u].push_back(v);
}
viz.assign(n + 1, 0);
for(int i = 1; i <= n; ++ i) {
if(!viz[i]) {
topo_sort(i);
}
}
for(int i = ts.size() - 1; i >= 0; -- i) {
printf("%d ", ts[i]);
}
return 0;
}