Pagini recente » Cod sursa (job #2572432) | Cod sursa (job #1688269) | Cod sursa (job #3133357) | Cod sursa (job #2660035) | Cod sursa (job #1912567)
#include <bits/stdc++.h>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
const int nMax = 50003;
vector <int> Graf[nMax];
bool viz[nMax];
int St[nMax], k;
inline void Dfs(int nod) {
viz[nod] = 1;
for(const auto &i : Graf[nod]) {
if(!viz[i]) {
Dfs(i);
}
}
St[++k] = nod;
}
int main()
{
int n, m, x, y;
f >> n >> m;
for(int i = 1; i <= m; i++) {
f >> x >> y;
Graf[x].push_back(y);
}
for(int i = 1; i <= n; i++) {
if(!viz[i]) {
Dfs(i);
}
}
for(int i = k; i >= 1; i--) {
g << St[i] << " ";
}
return 0;
}