Pagini recente » Cod sursa (job #615268) | Cod sursa (job #676638) | Cod sursa (job #2596794) | Cod sursa (job #1317819) | Cod sursa (job #289888)
Cod sursa(job #289888)
#include<fstream.h>
int i,x,y,n,m,gr[50001],s[50001],a[50001][1001];//complexitate O(N+M)
int main()
{ifstream f("sortaret.in");
ofstream g("sortaret.out");
f>>n>>m;
for(;m;--m)
f>>x>>y,++gr[y],a[x][++a[x][0]]=y;
for(x=1;x<=n;++x)
if(!gr[x]) s[++s[0]]=x;
for(i=1;i<=n;++i)
{x=s[i];
for(m=1;m<=a[x][0];++m)
{y=a[x][m];
--gr[y];
if(!gr[y]) s[++s[0]]=y;
}
}
for(i=1;i<=n;++i)
g<<s[i]<<' ';
return 0;
}