Pagini recente » Cod sursa (job #2512608) | Cod sursa (job #1390284) | Cod sursa (job #555109) | Cod sursa (job #1795144) | Cod sursa (job #2518495)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n, m, x, y, k, e[100005];
bitset<100005> viz;
vector<pair<int, int>> G[100005];
void euler(int nod)
{
while(!G[nod].empty())
{
pair<int, int> it;
it=G[nod].back();
G[nod].pop_back();
if(!viz[it.second])
{
viz[it.second]=1;
euler(it.first);
}
}
e[++k]=nod;
}
int main()
{
fin >> n >> m;
for(int i=1; i<=m; i++)
{
fin >> x >> y;
G[x].push_back({y, i});
G[y].push_back({x, i});
}
bool ok=1;
for(int i=1; i<=n; i++)
if(G[i].size()%2)
{
ok=0;
fout << "-1\n";
}
if(ok)
{
euler(1);
for(int i=1; i<k; i++)
fout << e[i] << " ";
}
return 0;
}