Pagini recente » Cod sursa (job #3329203) | Cod sursa (job #3326396) | Cod sursa (job #339467) | Cod sursa (job #3334281) | Cod sursa (job #3337089)
#include<bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n,m,x,y,i,j;
int d[50005],viz[50005];
vector<int>G[50005];
queue<int>q;
vector<int>ans;
void bfs(int k)
{
q.push(k);
while(!q.empty())
{
int nod=q.front();
q.pop();
for(auto x:G[nod])
{
d[x]--;
if(d[x]==0)
{
q.push(x);
}
}
fout<<nod<<" ";
}
}
int main(){
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>x>>y;
G[x].push_back(y);
d[y]++;
}
i=0;
for(i=1;i<=n;i++)
{
if(d[i]==0)
{
y=i;
}
}
bfs(y);
return 0;
}