Pagini recente » Cod sursa (job #1324791) | Cod sursa (job #1186837) | Cod sursa (job #553688) | Cod sursa (job #1080882) | Cod sursa (job #1451297)
#include <cstdio>
#include <vector>
#include <stack>
#include <algorithm>
#define nmx 100005
using namespace std;
int n, m;
vector <int> g[nmx], r;
inline void euler() {
stack <int> s;
s.push(1);
while(not s.empty()) {
int nod = s.top();
if(g[nod].size()) {
int fiu = g[nod].back();
s.push(fiu);
g[nod].pop_back();
g[fiu].erase(find(g[fiu].begin(),g[fiu].end(),nod));
} else {
printf("%d ", nod);
s.pop();
}
}
}
int main() {
freopen("ciclueuler.in", "r", stdin);
freopen("ciclueuler.out", "w", stdout);
scanf("%d %d", &n, &m);
for(; m; --m) {
int nod1, nod2;
scanf("%d %d", &nod1, &nod2);
g[nod1].push_back(nod2);
g[nod2].push_back(nod1);
}
for(int i = 1; i <= n; ++i)
if(g[i].size() % 2) {
printf("-1\n");
return 0;
}
euler();
return 0;
}