Pagini recente » Cod sursa (job #563467) | Cod sursa (job #1593454) | Cod sursa (job #125567) | Cod sursa (job #2063383) | Cod sursa (job #2643252)
#include <bits/stdc++.h>
#define nmax 50001
using namespace std;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
int n, m, a, b;
vector <int> graf[nmax], sol;
bool vizitat[nmax];
void dfs(int nod) {
vizitat[nod] = true;
sol.push_back(nod);
for (auto j : graf[nod])
if (!vizitat[j])
dfs(j);
}
int main() {
in >> n >> m;
for (int i = 1; i <= m; ++i) {
in >> a >> b;
graf[a].push_back(b);
}
for (int i = 1; i <= n; ++i)
if (!vizitat[i])
dfs(i);
for (unsigned int i = 0; i < sol.size(); ++i)
out << sol[i] << " ";
return 0;
}