Pagini recente » Cod sursa (job #3289408) | Cod sursa (job #2367212) | Cod sursa (job #2716594) | Cod sursa (job #2163200) | Cod sursa (job #3142393)
#include <fstream>
#include <vector>
#include <queue>
#define pb push_back
#define NMAX 50005
using namespace std;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
vector<int> adj[NMAX];
queue<int> Q;
int n,m,lista[NMAX],l;
bool vis[NMAX],fr[NMAX];
void bfs(int nod)
{
Q.push(nod);
vis[nod] = 1;
while(!Q.empty())
{
cout << Q.front() << ' ';
for(int k=0; k < adj[Q.front()].size(); k++)
{
if(!vis[adj[Q.front()][k]])
{
vis[adj[Q.front()][k]] = 1;
Q.push(adj[Q.front()][k]);
}
}
Q.pop();
}
}
int main()
{
cin >> n >> m;
for(int i=1; i <= m; i++)
{
int x,y;
cin >> x >> y;
adj[x].pb(y);
fr[y] = 1;
}
for(int i=1; i <= n; i++)
{
if(!fr[i])
{
bfs(i);
break;
}
}
return 0;
}