Pagini recente » Cod sursa (job #496861) | Cod sursa (job #2116080) | Cod sursa (job #2848587) | Cod sursa (job #461473) | Cod sursa (job #533652)
Cod sursa(job #533652)
#include <list>
#include <stdio.h>
using namespace std;
int n,m,N,c[500001];
list<int> G[100001];
void euler(int nod)
{
list<int>::iterator it,jt;
int x;
it=G[nod].begin();
while(it!=G[nod].end())
{
x=*it;
jt=G[*it].begin();
while (jt!=G[*it].end())
{
if (*jt==nod)
{
G[*it].erase(jt);
break;
}
jt++;
}
G[nod].pop_front();
euler(x);
it=G[nod].begin();
}
c[++N]=nod;
}
int main()
{
freopen("ciclueuler.in","r",stdin);
freopen("ciclueuler.out","w",stdout);
scanf ("%d%d",&n,&m);
int x,y;
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()%2)
{
printf("-1");
return 0;
}
euler(1);
for (int i=N;i>1;i--)
printf("%d ",c[i]);
return 0;
}