Pagini recente » Cod sursa (job #1305032) | Cod sursa (job #1130677) | Cod sursa (job #427038) | Cod sursa (job #1166528) | Cod sursa (job #1646039)
#include <cstdio>
#include <vector>
using namespace std;
struct edge
{
int nod,poz;
};
vector<edge> v[100010];
int q[500010],nr;
char vaz[100010],elim[500010];
void dfs(int nod)
{
vaz[nod]=1;
for(vector<edge>::iterator it=v[nod].begin();it!=v[nod].end();it++)
if(!vaz[it->nod]) dfs(it->nod);
}
void euler(int nod)
{
while(v[nod].size())
{
int vec=v[nod].back().nod,poz=v[nod].back().poz;
v[nod].pop_back();
if(!elim[poz])
{
elim[poz]=1;
q[++nr]=nod;
nod=vec;
}
}
}
int main()
{
freopen("ciclueuler.in", "r", stdin);
freopen("ciclueuler.out", "w", stdout);
int n,m,x,y;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
v[x].push_back({y,i});
v[y].push_back({x,i});
}
dfs(1);
for(int i=1;i<=n;i++)
if(!vaz[i] || v[i].size()%2)
{
printf("-1");
return 0;
}
x=1;
do
{
euler(x);
x=q[nr--];
printf("%d ",x);
}while(nr);
return 0;
}