Pagini recente » Cod sursa (job #1372296) | Cod sursa (job #9105) | Cod sursa (job #713321) | Cod sursa (job #1995380) | Cod sursa (job #2171661)
#include<bits/stdc++.h>
using namespace std;
int N,M,x,y,grad[100001];
bool viz[100001];
vector <int> G[100001],st;
void dfs(int nod){
viz[nod]=1;
for(int i=0;i<G[nod].size();++i)
if(!viz[G[nod][i]])
dfs(G[nod][i]);
}
int main()
{
freopen("ciclueuler.in","r",stdin);
freopen("ciclueuler.out","w",stdout);
scanf("%d%d",&N,&M);
while(M--){
scanf("%d%d",&x,&y);
G[x].push_back(y);
G[y].push_back(x);
++grad[x],++grad[y];
}
dfs(1);
for(int i=1;i<=N;++i)
if(grad[i]%2==1||viz[i]==0){
printf("-1");
return 0;
}
st.push_back(1);
while(!st.empty()){
int nod=st.back();
if(G[nod].size()){
y=G[nod].back();
G[nod].pop_back();
G[y].erase(find(G[y].begin(),G[y].end(),nod));
st.push_back(y);
}else{
printf("%d ",nod);
st.pop_back();
}
}
return 0;
}