Pagini recente » Cod sursa (job #508163) | Cod sursa (job #449601) | Cod sursa (job #2750262) | Cod sursa (job #2096925) | Cod sursa (job #289885)
Cod sursa(job #289885)
#include<fstream.h>
int i,x,y,n,m,gr[50001],s[50001],a[50001][10001];//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;
}