Pagini recente » Cod sursa (job #968525) | Cod sursa (job #548464) | Cod sursa (job #2419150) | Cod sursa (job #224048) | Cod sursa (job #3256150)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector<int> L[100005];
int viz[100005] , n , m , a[100005] , p;
void DFS(int k)
{
viz[k] = 1;
for(int i : L[k])
if(viz[i] == 0) DFS(i);
a[++p] = k;
}
int main()
{
int i , j , k;
fin >> n >> m;
for(k = 1;k <= m;k++)
{
fin >> i >> j;
L[i].push_back(j);
}
for(k = 1;k <= n;k++)
if(viz[k] == 0) DFS(k);
for(k = n;k >= 1;k--)
fout << a[k] << " ";
return 0;
}