Pagini recente » Cod sursa (job #1117264) | Cod sursa (job #1070122) | Cod sursa (job #333455) | Cod sursa (job #2905763) | Cod sursa (job #2668060)
#include <bits/stdc++.h>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector <int> V[50009];
int i, n, vizit[50009], nr, sol[50009], m ,x ,y;
void DFS(int nod)
{
vizit[nod]=1;
for(int i = 0; i < V[nod].size(); i++)
if(!vizit[V[nod][i]])
DFS(V[nod][i]);
sol[++nr] = nod;
}
int main()
{
f>>n>>m;
for(i=1; i<=m; i++)
{
f>>x>>y;
V[x].push_back(y);
}
for(i=1; i<=n; i++)
if(!vizit[i])
DFS(i);
for(i=n; i>=1; i--)
g<<sol[i]<<" ";
}