Pagini recente » Diferente pentru utilizator/pavelrazvan intre reviziile 78 si 165 | Cod sursa (job #752722) | Cod sursa (job #2087229)
#include<cstdio>
#include<vector>
#include<stack>
using namespace std;
int N,M,x,y;
vector <int> G[100001];
void stergere_muchii(int start,int v){
for(int i=0;i<G[start].size();++i)
if(G[start][i]==v)
G[start].erase(G[start].begin()+i);
}
int main()
{
freopen("ciclueuler.in","r",stdin);
freopen("ciclueuler.out","w",stdout);
scanf("%d%d",&N,&M);
for(int i=1;i<=M;++i){
scanf("%d%d",&x,&y);
G[x].push_back(y),G[y].push_back(x);
}
for(int i=1;i<=N;++i)
if((G[i].size())&1){
printf("-1");
return 0;
}
stack <int> stiva;
stiva.push(1),x=0;
while(!stiva.empty()){
int nod=stiva.top();
if(G[nod].size()){
y=G[nod][G[nod].size()-1];
G[nod].erase(G[nod].begin()+G[nod].size()-1);
stergere_muchii(y,nod);
stiva.push(y);
}else{
stiva.pop();
if(x<M)printf("%d ",nod);
++x;
}
}
return 0;
}