Pagini recente » Cod sursa (job #2355562) | Cod sursa (job #2024498) | Cod sursa (job #2635833) | Cod sursa (job #382620) | Cod sursa (job #1201034)
#include <cstdio>
FILE* in=fopen("ciclueuler.in","r");
FILE* out=fopen("ciclueuler.out","w");
int nod,muc;
const int Q=500001,W=100001;
struct muchie
{
int x,y;
bool f;
} v[Q];
int urm[Q],val[Q],lst[W],nr;
void add(int t)
{
nr++;
val[nr]=t;
urm[nr]=lst[v[t].x ];
lst[v[t].x]=nr;
nr++;
val[nr]=t;
urm[nr]=lst[v[t].y];
lst[v[t].y]=nr;
}
void euler(int act)
{
int p,m;
p=lst[act];
while(p!=0)
{
m=val[p];
if(v[m].f==0)
{
v[m].f=1;
if(v[m].x==act)
euler(v[m].y);
else
euler(v[m].x);
}
p=urm[p];
}
fprintf(out,"%d ",act);
}
int numar[W];
int main()
{
fscanf(in,"%d%d",&nod,&muc);
int a,b;
for(int i=1; i<=muc; i++)
{
fscanf(in,"%d%d",&v[i].x,&v[i].y);
numar[v[i].x]++;
numar[v[i].y]++;
add(i);
}
for(int i=1; i<=nod; i++)
{
if(numar[i]&1==1)
{
fprintf(out,"-1");
return 0;
}
}
euler(1);
return 0;
}