Pagini recente » Cod sursa (job #368584) | Cod sursa (job #2459359) | Cod sursa (job #2616026) | Cod sursa (job #1131354) | Cod sursa (job #1481442)
#include<cstdio>
#include<vector>
#include<stack>
#include<algorithm>
using namespace std;
int grad[100010];
vector<int> g[100010];
stack<int> s;
void euler() {
int nod,fiu;
s.push(1);
while(!s.empty()){
nod=s.top();
if(!g[nod].empty()){
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);
int n,m,i,a,b;
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++) {
scanf("%d%d",&a,&b);
g[a].push_back(b);
g[b].push_back(a);
grad[a]++;
grad[b]++;
}
for(i=1;i<=n;i++)
if(grad[i]%2==1){
printf("-1");
return 0;
}
euler();
return 0;
}