Pagini recente » Cod sursa (job #2389125) | Cod sursa (job #1603095) | Cod sursa (job #335682) | Cod sursa (job #1953189) | Cod sursa (job #2335640)
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream fi("sortaret.in");
ofstream fo("sortaret.out");
unsigned long deg[50005];
int main()
{
unsigned long N,M;
vector <unsigned long> gr[50005];
queue <unsigned long> q;
fi>>N>>M;
for(unsigned long i=0;i<M;i++)
{
unsigned long a,b;
fi>>a>>b;
gr[a].push_back(b);
deg[b]++;
}
for(unsigned long i=1;i<=N;i++)
if(!deg[i])
q.push(i);
while(!q.empty())
{
unsigned long node = q.front();
q.pop();
fo<<node<<" ";
for(unsigned long i=0;i<gr[node].size();i++)
{
deg[gr[node][i]]--;
if(!deg[gr[node][i]])
q.push(gr[node][i]);
}
}
return 0;
}