Pagini recente » Cod sursa (job #452132) | Cod sursa (job #1716469) | Cod sursa (job #537114) | Cod sursa (job #500896) | Cod sursa (job #3296644)
#include <bits/stdc++.h>
using namespace std;
ifstream fcin("sortaret.in");
ofstream fcout("sortaret.out");
typedef long long ll;
const int N = 1e5 + 5;
vector<vector<int>> v(N);
vector<int> sol;
int n, m, a, b;
bool vizitat[N];
void DFS(int nod)
{
vizitat[nod] = 1;
for (int e : v[nod])
if (!vizitat[e])
DFS(e);
sol.push_back(nod);
}
int main()
{
fcin >> n >> m;
for (int i = 1; i <= m; i++)
{
fcin >> a >> b;
v[a].push_back(b);
}
for (int i = 1; i <= n; i++)
if (!vizitat[i])
DFS(i);
reverse(sol.begin(), sol.end());
for (int e : sol)
fcout << e << ' ';
fcout.close();
fcin.close();
return 0;
}