Pagini recente » Cod sursa (job #2190961) | Cod sursa (job #773374) | Cod sursa (job #341107) | Cod sursa (job #2847488) | Cod sursa (job #2361352)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");
const int Nmax = 50005;
vector < int > L[Nmax];
int ans[Nmax] , n , d;
bool viz[Nmax];
void DFS(int nod)
{
viz[nod] = true;
for(auto it : L[nod])
if(!viz[it])
DFS(it);
ans[++d] = nod;
}
int main()
{
int x , y;
fin >> n;
for(int i = 1 ; i <= n ; i++)
fin >> x >> y , L[x].push_back(y) , L[y].push_back(x);
for(int i = 1 ; i <= n ; i++)
if(!viz[i])
DFS(i);
for(int i = d ; i >= 1 ; i--)
fout << ans[i] << " ";
fout << "\n";
fin.close();
fout.close();
return 0;
}