Pagini recente » Cod sursa (job #2840818) | Cod sursa (job #1124748) | Cod sursa (job #2305749) | Cod sursa (job #1625394) | Cod sursa (job #2195639)
#include <iostream>
#include <fstream>
#include <queue>
#include <vector>
using namespace std;
int start,n,m,a[100005],c,x,y;
vector <int> g[100005];
queue <int> q;
void bfs()
{
for(int i=1;i<=n;i++)
if(a[i]==0)
q.push(i);
ofstream fout("sortaret.out");
while(!q.empty())
{
c=q.front();
fout<<c<<" ";
q.pop();
for(auto &v:g[c])
{
a[v]--;
if(!a[v])
q.push(v);
}
}
}
int main()
{
ifstream fin("sortaret.in");
fin>>n>>m;
for(int i=0;i<m;i++)
{
fin>>x>>y;
g[x].push_back(y);
a[y]++;
}
bfs();
return 0;
}