Pagini recente » Cod sursa (job #1550341) | Cod sursa (job #2632009) | Cod sursa (job #959959) | Cod sursa (job #2453187) | Cod sursa (job #3269518)
#include <fstream>
#include <vector>
#include <bitset>
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
int n, m;
vector <int> ans;
vector <pair <int, int> > a[100001];
bitset <500001> viz;
inline void euler(int nod)
{
for (auto it : a[nod]) {
if (!viz[it.second]) {
viz[it.second] = 1;
euler(it.first);
}
}
ans.push_back(nod);
}
int main()
{
f >> n >> m;
for (int i = 1; i <= m; ++i) {
int x, y;
f >> x >> y;
a[x].push_back({y, i});
a[y].push_back({x, i});
}
for (int i = 1; i <= n; ++i) {
if (a[i].size() % 2) {
g << -1;
return 0;
}
}
euler(1);
for (int i = 0; i < (int) ans.size() - 1; ++i) {
g << ans[i] << ' ';
}
return 0;
}