Pagini recente » Cod sursa (job #2103482) | Cod sursa (job #536288) | Cod sursa (job #355002) | Cod sursa (job #908511) | Cod sursa (job #2575446)
#include <bits/stdc++.h>
#define nMax 100005
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n, m, x, y, k, e[5*nMax];
vector<pair<int, int>> G[nMax];
bitset<5*nMax> viz;
void euler(int nod)
{
while(!G[nod].empty())
{
pair<int, int> 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});
}
for(int i=1; i<=n; i++)
if(G[i].size()%2)
{
fout << "-1\n";
return 0;
}
euler(1);
for(int i=1; i<k; i++)
fout << e[i] << " ";
return 0;
}