Pagini recente » Cod sursa (job #1118354) | Cod sursa (job #1668211) | Cod sursa (job #1633812) | Cod sursa (job #1257153) | Cod sursa (job #1773854)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
vector< vector<int> > g;
vector<bool> v;
vector<int> a;
void visit(int k) {
if (!v[k]) {
v[k] = true;
for (int i = 0; i < g[k].size(); i++) {
visit(g[k][i]);
}
a.push_back(k);
}
}
void solve() {
for (int i = 1; i < v.size(); i++) {
visit(i);
}
reverse(a.begin(), a.end());
}
void read() {
ifstream cin("sortaret.in");
int n, m;
cin>>n>>m;
g.resize(n+1);
v.resize(n+1);
fill(v.begin(), v.end(), false);
for (int i = 0; i < m; i++) {
int x, y;
cin>>x>>y;
g[x].push_back(y);
}
}
void write() {
ofstream cout("sortaret.out");
for(int i = 0; i < a.size(); i++) {
cout<<a[i]<<" ";
}
}
int main() {
read();
solve();
write();
return 0;
}