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