Pagini recente » Cod sursa (job #2656042) | Cod sursa (job #948651) | Cod sursa (job #2173442) | Cod sursa (job #921972) | Cod sursa (job #949378)
Cod sursa(job #949378)
#include<fstream>
#include<list>
#define DMAX 50002
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
list<int> l[DMAX];
list<int>::iterator it;
int a,b,i,n,m,nod,gint[DMAX],c[DMAX];
int main()
{
fin>>n>>m;
for(i=1;i<=m;++i)
fin>>a>>b, l[a].push_back(b), ++gint[b];
for(i=1;i<=n;++i)
if(!gint[i])
c[++c[0]]=i;
for(i=1;i<=n;++i)
{
nod=c[i];
for(it=l[nod].begin();it!=l[nod].end();++it)
{
--gint[*it];
if(!gint[*it])
c[++c[0]]=*it;
}
}
for(i=1;i<=n;++i)
fout<<c[i]<<" ";
return 0;
}