Pagini recente » Cod sursa (job #921122) | Cod sursa (job #2978579) | Cod sursa (job #1781786) | Cod sursa (job #2661842) | Cod sursa (job #3168182)
#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;
ifstream fin ("ciclueuler.in");
ofstream fout ("ciclueuler.out");
vector<int> G[100001];
stack<int> s;
int n, m;
int are_ciclueuler ()
{
for (int i = 0; i < n; i++)
{
if (G[i].size() % 2 == 1) return 0;
}
return 1;
}
void euler(int v)
{
while (G[v].size())
{
int i = 0, aux = G[v][i];
G[G[v][i]].erase(find(G[G[v][i]].begin(), G[G[v][i]].end(), v));
G[v][i] = G[v][G[v].size()-1];
G[v].pop_back();
euler(aux);
}
s.push(v);
}
int main()
{
fin >> n >> m;
for (int i = 0; i < m ; i++)
{
int u, v;
fin >> u >> v;
G[u].push_back(v);
G[v].push_back(u);
}
if (!are_ciclueuler())
{
fout << -1;
return 0;
}
euler(1);
s.pop();
while(!s.empty())
{
fout << s.top() << " ";
s.pop();
}
return 0;
}