Pagini recente » Cod sursa (job #1714599) | Cod sursa (job #1962921) | Cod sursa (job #3129447) | Cod sursa (job #1267807) | Cod sursa (job #1253411)
#include <iostream>
#include <fstream>
#include <vector>
#define N 50003
using namespace std;
vector <int> a[N];
int q[N];
int ul;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n,m;
int v[N];
void Read()
{
fin>>n>>m;
int x,y;
for(int i=1; i<=m; i++)
{
fin>>x>>y;
a[x].push_back(y);
}
}
void DFS(int k)
{
v[k]=1;
int i,len;
len=a[k].size();
for(i=0; i<len; i++)
if(!v[a[k][i]])
{
v[a[k][i]]=1;
DFS(a[k][i]);
}
q[++ul]=k;
}
int main()
{
int i;
Read();
for(i=1; i<=n; i++)
if(!v[i])
DFS(i);
for(i=ul; i>=1; i--)
fout<<q[i]<<" ";
return 0;
}