Pagini recente » Cod sursa (job #3249584) | Cod sursa (job #921304) | Cod sursa (job #576678) | Cod sursa (job #2239213) | Cod sursa (job #1000811)
#include <fstream>
#include <list>
#include <queue>
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
list<int> v[100001];
list<int>::iterator j,jj,ult;
int k,n,m,a,b,i,cic[500001],nr,nn;
void euler (int x)
{
while(!v[x].empty())
{
nn--;
j=v[x].begin();
k=*j;
v[x].erase(j);
ult=v[k].end();
for(jj=v[k].begin();jj!=ult;jj++) if(*jj==x) {v[k].erase(jj); break;}
euler(k);
}
cic[++nr]=x;
}
int main()
{
f>>n>>m;
nn=m;
for(i=1;i<=m;i++)
{
f>>a>>b;
v[a].push_back(b);
v[b].push_back(a);
}
euler(1);
if(nn==0 && cic[m+1]==cic[1])
{
for(i=m+1;i>1;i--) g<<cic[i]<<" ";
g<<"\n";
}
else g<<"-1";
f.close();
g.close();
return 0;
}