Pagini recente » Borderou de evaluare (job #982016) | Cod sursa (job #463301) | Cod sursa (job #1906327) | Cod sursa (job #2848334) | Cod sursa (job #2101944)
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 10;
const int MAXM = 500010;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
bool viz[MAXM];
vector< pair<int, int> > gr[MAXN];
int grad[MAXN];
vector<int> ans;
void dfs(int node){
for(auto x : gr[node]){
if(!viz[x.second]){
viz[x.second] = true;
dfs(x.first);
}
}
ans.push_back(node);
}
int main(){
int n, m;
f >> n >> m;
for(int i = 1; i <= m; ++i){
int a, b;
f >> a >> b;
gr[a].push_back({b, i});
gr[b].push_back({a, i});
grad[a] ++;
grad[b] ++;
}
for(int i = 1; i <= n; ++i){
if(grad[i]&1 || grad[i] == 0){
g << -1;
return 0;
}
}
dfs(1);
for(int i = 0; i < ans.size()-1; ++i) g << ans[i] << ' ';
return 0;
}