Pagini recente » Cod sursa (job #2980293) | Cod sursa (job #2319429) | Cod sursa (job #2369607) | Cod sursa (job #2110859) | Cod sursa (job #2175035)
#include<bits/stdc++.h>
using namespace std;
struct muchie
{
int x,y;
}edge[500007];
vector<int> v[100007],q;
char vaz[100007],elim[500007];
void bfs(int nod)
{
queue<int> q;
vaz[nod]=1;
q.push(nod);
while(!q.empty())
{
nod=q.front();
q.pop();
for(auto it=v[nod].begin(); it!=v[nod].end(); it++)
{
int ve=edge[*it].x^edge[*it].y^nod;
if(!vaz[ve])
{
vaz[ve]=1;
q.push(ve);
}
}
}
}
void euler(int nod)
{
while(!v[nod].empty())
{
int nr=v[nod].back();
v[nod].pop_back();
if(!elim[nod])
{
int ve=edge[nr].x^edge[nr].y^nod;
q.push_back(nod);
elim[nr]=1;
nod=ve;
}
}
}
int main()
{
freopen("ciclueuler.in","r",stdin);
freopen("ciclueuler.out","w",stdout);
int n,m;
scanf("d %d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d %d",&edge[i].x,&edge[i].y);
v[edge[i].x].push_back(i);
v[edge[i].y].push_back(i);
}
bfs(1);
for(int i=1;i<=n;i++) if(!vaz[i] ||v[i].size()%2==1) {printf("-1"); return 0;}
int x=1;
while(1)
{
euler(x);
if(q.empty()) break;
x=q.back();
q.pop_back();
printf("%d ",x);
}
}