Pagini recente » Cod sursa (job #38746) | Cod sursa (job #2004241) | Cod sursa (job #218946) | Cod sursa (job #935247) | Cod sursa (job #3201790)
#include <fstream>
#include <vector>
#include <stack>
#define f first
#define s second
const int NMAX=500005;
using namespace std;
ifstream cin("ciclueuler.in");
ofstream cout("ciclueuler.out");
bool f[NMAX];
vector <pair<int, int>> v[NMAX];
vector <int> ans;
stack <int> st;
int n, m;
void dfs(int);
int main()
{
int i, a, b;
cin>>n>>m;
for(i=1; i<=m; i++)
{
cin>>a>>b;
v[a].push_back({b, i});
v[b].push_back({a, i});
}
for(i=1; i<=n; i++)
{
if(v[i].size()%2)
{
cout<<-1<<'\n';
return 0;
}
}
dfs(1);
ans.pop_back();
for(auto i:ans) cout<<i<<' ';
return 0;
}
void dfs(int nod)
{
pair<int, int> p;
st.push(nod);
while(!st.empty())
{
if(v[st.top()].size())
{
p=v[st.top()].back(); v[st.top()].pop_back();
if(!f[p.s])
{
f[p.s]=true;
st.push(p.f);
}
}
else
{
ans.push_back(st.top());
st.pop();
}
}
}