Pagini recente » Cod sursa (job #701053) | Cod sursa (job #1469127) | 1111 | Cod sursa (job #2618584) | Cod sursa (job #2532035)
#include <bits/stdc++.h>
using namespace std;
ifstream f ("sortaret.in") ;
ofstream g ("sortaret.out") ;
vector <int> v[50005] , sol ;
bool viz[50005] ;
int N , M , x , y;
void DFS (int nod)
{
viz[nod] = true;
sol.push_back(nod) ;
int len = v[nod].size() ;
for (int i = 0 ; i < len ; ++i)
{
int vec = v[nod][i];
if (!viz[vec]) DFS(vec);
}
}
void afis()
{
for (int i = 0 ; i < sol.size() ; ++i) g << sol.at(i) << ' ';
f.close();
g.close();
return ;
}
int main()
{
f >> N >> M ;
for (int i = 1 ; i <= M ; ++i)
{
f >> x >> y ;
v[x].push_back(y) ;
}
DFS(1) ;
afis();
}