Pagini recente » Cod sursa (job #903396) | Cod sursa (job #945828) | Cod sursa (job #778924) | Cod sursa (job #555017) | Cod sursa (job #3335984)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
const int N = 50009;
vector<int> a[N];
int n,m,poz;
vector<int> ordine(N, 0);
vector<int> viz(N,0);
void DFS_ST(int x)
{
viz[x] = 1;
for(auto y: a[x])
if(!viz[y])
DFS_ST(y);
ordine[poz--] = x;
}
int main()
{
fin >> n >> m;
for(int i = 1; i <= m; i++)
{
int x, y;
fin >> x >> y;
a[x].push_back(y);
}
poz = n;
for(int i = 1; i <= n; i++)
{
if(!viz[i])
DFS_ST(i);
}
for(int i =1; i <= n; i++)
fout << ordine[i] << " ";
return 0;
}