Pagini recente » Cod sursa (job #1847114) | Cod sursa (job #1198401) | Cod sursa (job #440670) | Cod sursa (job #832907) | Cod sursa (job #2358441)
#include <bits/stdc++.h>
#define DMAX 50010
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector <int> V[DMAX];
vector <int> Sp;
int n;
int cate[DMAX];
void citire();
int main()
{int i,j,node;
citire();
for(i=1;i<=n;i++)
if(!cate[i])
Sp.push_back(i);
for(i=0;i<n;i++)
{node=Sp[i];
for(j=0;j<V[node].size();j++)
{cate[V[node][j]]--;
if(!cate[V[node][j]])
Sp.push_back(V[node][j]);
}
}
for(i=0;i<n;i++)
fout<<Sp[i]<<' ';
fout<<'\n';
return 0;
}
void citire()
{int m,i,x,y;
fin>>n>>m;
for(i=1;i<=m;i++)
{fin>>x>>y;
V[x].push_back(y);
cate[y]++;
}
}