Pagini recente » Cod sursa (job #336118) | Cod sursa (job #2915061) | Cod sursa (job #667651) | Cod sursa (job #2281536) | Cod sursa (job #960380)
Cod sursa(job #960380)
#include <fstream>
#include <vector>
#define N 50001
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector <int> v[N];
int n,m,x,y,i,j,DR,g[N],sol[N];
int main()
{
fin>>n>>m;
for(;m;m--)
{
fin>>x>>y;
v[x].push_back(y);
g[y]++;
}
for(DR=0,i=1;i<=n;i++)
if(!g[i])
sol[++DR]=i;
for(i=1;DR<n;i++)
{
for(vector<int>::iterator it=v[i].begin();it!=v[i].end();it++)
{
g[*it]--;
if(!g[*it])
sol[++DR]=*it;
}
}
for(i=1;i<=n;i++)
fout<<sol[i]<<" ";
return 0;
}