Pagini recente » Cod sursa (job #2453883) | Cod sursa (job #1469839) | Cod sursa (job #1807866) | Cod sursa (job #1669053) | Cod sursa (job #1845860)
#include <bits/stdc++.h>
#define MAXN 100001
#define MAXM 500001
using namespace std;
ifstream in("ciclueuler.in");
ofstream out("ciclueuler.out");
int n,m;
vector<int> v[MAXN], ans;
void euler_cycle()
{
stack<int> stk;
stk.push(1);
unsigned nod=1;
do
{
while(!v[nod].empty())
{
unsigned w=*v[nod].begin();
stk.push(nod);
v[w].erase(find(v[w].begin(),v[w].end(),nod));
v[nod].erase(v[nod].begin());
nod=w;
}
nod=stk.top();
ans.push_back(nod);
stk.pop();
}while(!stk.empty());
}
int main()
{
in>>n>>m;
for(int i=1; i<=m; ++i)
{
int x,y;
in>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
for(int i=1; i<=n; ++i)
if(v[i].size() & 1)
{
out<<-1;
return 0;
}
euler_cycle();
for(int i=0; i<ans.size()-1; ++i)
out<<ans[i]<<' ';
return 0;
}