Pagini recente » Cod sursa (job #1028908) | Cod sursa (job #229559) | Cod sursa (job #2202339) | Cod sursa (job #217623) | Cod sursa (job #1918830)
#include <fstream>
#include <vector>
#include <queue>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int viz[100001],n,m,x,y;
queue<int> coada;
vector<int> v[100001];
int euler()
{
int p;
viz[1]=1;
coada.push(1);
while(!coada.empty())
{
p=coada.front();
for(int i=0;i<v[p].size();i++)
{
if(!viz[v[p][i]])
{
viz[v[p][i]]=1;
coada.push(v[p][i]);
}
}
coada.pop();
}
for(int i=1;i<=n;i++)
{
if(!viz[i])
{
return 0;
}
}
for(int i=1;i<=n;i++)
{
if(v[i].size()%2!=0)
{
return 0;
}
}
return 1;
}
void DFS(int k)
{
int w;
while(!v[k].empty())
{
w=v[k].back();
v[k].pop_back();
for(vector<int>::iterator it=v[w].begin();it!=v[w].end();it++)
{
if(*it==k)
{
v[w].erase(it);
break;
}
}
DFS(w);
}
if(k!=1)
{
fout<<k<<" ";
}
}
int main()
{
fin>>n>>m;
for(int i=1;i<=m;i++)
{
fin>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
if(euler())
{
fout<<1<<" ";
DFS(1);
}
else
{
fout<<-1;
}
return 0;
}