Pagini recente » Cod sursa (job #2095492) | Cod sursa (job #528768) | Cod sursa (job #850069) | Cod sursa (job #1373053) | Cod sursa (job #3238629)
#include <bits/stdc++.h>
std :: ifstream in ("ciclueuler.in");
std :: ofstream out ("ciclueuler.out");
const int NMAX = 2e2 + 5;
int n;
int x;
int y;
int cnt;
std :: vector <std :: pair <int, int>> v[NMAX];
std :: bitset <NMAX> visited;
std :: vector <int> path;
void dfs(int nod)
{
while(!v[nod].empty())
{
x = v[nod].back().first;
y = v[nod].back().second;
v[nod].pop_back();
if(visited[y] == false)
{
visited[y] = true;
dfs(x);
}
}
path.push_back(nod);
}
int main()
{
in >> n;
while(in >> x >> y)
{
v[x].push_back(std :: make_pair(y, ++cnt));
v[y].push_back(std :: make_pair(x, cnt));
}
dfs(1);
for(int i : path)
{
out << i << " ";
}
return 0;
}