Pagini recente » Cod sursa (job #1822617) | Cod sursa (job #205198) | Cod sursa (job #115134) | Cod sursa (job #1998417) | Cod sursa (job #967791)
Cod sursa(job #967791)
#include <fstream>
#include <list>
#include <queue>
using namespace std;
list<int> vecini[50005];
int grad[50005];
int main()
{
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
queue<int> coada;
int n,m,i,x,y;
fin>>n>>m;
for(i=0;i<m;i++)
{
fin>>x>>y;
x--;
y--;
grad[y]++;
vecini[x].push_back(y);
}
for(i=0;i<n;i++)
if(!grad[i])
coada.push(i);
list<int>::iterator it;
while(!coada.empty())
{
fout<<coada.front()+1<<' ';
for(it=vecini[coada.front()].begin();it!=vecini[coada.front()].end();it++)
{
grad[*it]--;
if(!grad[*it])
coada.push(*it);
}
coada.pop();
}
fout<<'\n';
fin.close();
fout.close();
return 0;
}