Pagini recente » Cod sursa (job #1441393) | Cod sursa (job #2276260) | Cod sursa (job #1160535) | Cod sursa (job #2894362) | Cod sursa (job #2219652)
#include <bits/stdc++.h>
using namespace std;
vector<int> v[50005];
int s[50005],w,n,m,grad[50005];
void sorttop(int q)
{
w++;
s[w]=q;
int i;
for(i=0;i<v[q].size();i++)
{
sorttop(v[q][i]);
}
}
int main()
{
ifstream in("sortaret.in");
ofstream out("sortaret.out");
in>>n>>m;
int i,j;
int x,y;
for(i=1;i<=m;i++)
{
in>>x>>y;
v[x].push_back(y);
grad[y]++;
}
for(i=1;i<=n;i++)
{
if(grad[i]==0)
{
sorttop(i);
}
}
for(i=1;i<=w;i++)
{
out<<s[i]<<' ';
}
}