Pagini recente » Cod sursa (job #836777) | Cod sursa (job #507817) | Cod sursa (job #1558376) | Cod sursa (job #1066667) | Cod sursa (job #2855253)
#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
#define MAXN 100001
#define SZ(x) ((int) (x).size())
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
int n,m,x,y,ok,from[5*MAXN],to[5*MAXN],viz[5*MAXN];
vector <int> nodes;
vector <vector <int>> v(MAXN);
void exec (int cur,int counter)
{
stack <int> st;
st.push(cur);
while (!st.empty())
{
int a=st.top();
if (!v[a].empty())
{
int next=v[a].back();
//v[a].erase(v[a].begin());
v[a].pop_back();
if (!viz[next])
{
viz[next]=1;
int go=to[next] ^ from[next] ^ a;
st.push(go);
}
}
else
{
st.pop();
nodes.push_back(a);
}
}
}
int main()
{
f>>n>>m;
for (int i=1; i<=m; i++)
{
f>>x>>y;
v[x].push_back(i);
v[y].push_back(i);
from[i]=x;
to[i]=y;
}
for (int i = 1; i <=n; ++i) {
if (((v[i].size())) & 1) {
g << "-1\n";
return 0;
}
}
exec(1,0);
int ok=1;
for (int i=1; i<=m && ok; i++)
{
if (!viz[i])
ok=0;
}
if (ok)
for (int i=0; i<nodes.size()-1; i++)
g<<nodes[i]<<' ';
else g<<-1;
return 0;
}