Pagini recente » Cod sursa (job #579717) | Cod sursa (job #697375) | Cod sursa (job #3166857) | Cod sursa (job #2561662) | Cod sursa (job #2570728)
#include <bits/stdc++.h>
#define MAX 50100
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector<int>g[MAX];
vector<int>sol;
bool uz[MAX];
void rd();
void dfs(int node);
int n,m;
int main()
{
int i;
rd();
dfs(1);
for(i=0;i<sol.size();i++)
fout<<sol[i]<<' ';
return 0;
}
void dfs(int node)
{
sol.push_back(node);
uz[node]=1;
for(auto &it:g[node])
if(!uz[it])
{
dfs(it);
}
}
void rd()
{
int i,x,y;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>x>>y;
g[x].push_back(y);
}
}