Pagini recente » Cod sursa (job #104847) | Cod sursa (job #507969) | Cod sursa (job #1468743) | Cod sursa (job #1468432) | Cod sursa (job #2130614)
#include <bits/stdc++.h>
using namespace std;
int x,y,n,m,prd[50001],srt[50001],i,nd,j;
vector <int> mc[50001];
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
mc[x].push_back(y);
prd[y]++;
}
for(i=1;i<=n;i++)
if(!prd[i]) srt[++srt[0]]=i;
for(i=1;i<=n;i++)
{
nd=srt[i];
for(j=0;j<mc[nd].size();j++)
{
prd[mc[nd][j]]--;
if(!prd[mc[nd][j]])
srt[++srt[0]]=mc[nd][j];
}
}
for(i=1;i<=n;i++)
printf("%d ",srt[i]);
return 0;
}