Pagini recente » Monitorul de evaluare | Cod sursa (job #1364206) | Cod sursa (job #1912892) | Cod sursa (job #751053) | Cod sursa (job #2335638)
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream fi("sortaret.in");
ofstream fo("sortaret.out");
int deg[5003];
int main()
{
int N,M;
vector <int> gr[5003];
queue <int> q;
fi>>N>>M;
for(int i=0;i<M;i++)
{
int a,b;
fi>>a>>b;
gr[a].push_back(b);
deg[b]++;
}
for(int i=1;i<=N;i++)
if(!deg[i])
q.push(i);
while(!q.empty())
{
int node = q.front();
q.pop();
fo<<node<<" ";
for(int i=0;i<gr[node].size();i++)
{
deg[gr[node][i]]--;
if(!deg[gr[node][i]])
q.push(gr[node][i]);
}
}
return 0;
}