Pagini recente » Rating Alexandrescu Andrei (Andrei_Alwex124) | template/ixia-winner | Rating Vlaicu si Topala (Vlaicutopy) | Cod sursa (job #2744919) | Cod sursa (job #2422570)
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream f ("sortaret.in");
ofstream g ("sortaret.out");
bool cmpArce(int a,int b)
{
return a<b;
}
int main()
{
int n,m,i,a,b;
f>>n>>m;
vector<vector<int>>G(n+1);
vector<int>nr_arce_interne(n+1,0);
queue<int>coada;
for(i=1; i<=m; i++)
{
f>>a>>b;
nr_arce_interne[b]++;
G[a].push_back(b);
}
for(i=1; i<=n; i++)
if(nr_arce_interne[i]==0)
coada.push(i);
while(!coada.empty())
{
int nod=coada.front();
g<<nod<<" ";
coada.pop();
for(auto vecin:G[nod])
{
nr_arce_interne[vecin]--;
if(nr_arce_interne[vecin]==0)
coada.push(vecin);
}
}
return 0;
}