Pagini recente » Cod sursa (job #283916) | Cod sursa (job #1781733) | Cod sursa (job #2046783) | Cod sursa (job #1461464) | Cod sursa (job #2076326)
#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
struct muchii
{
int first,second,vizitat;
} mc[500001];
vector<int> v[100001];
stack<int> s,r;
int n,m,a,b,i,cnt;
void caut(int nod)
{
s.push(nod);
while(!s.empty())
{
int nc=s.top();
if(v[nc].size())
{
int vecin=v[nc].back();
if(mc[vecin].vizitat==0)
{
mc[vecin].vizitat=1;
v[nc].pop_back();
if(nc==mc[vecin].first)
s.push(mc[vecin].second);
else s.push(mc[vecin].first);
}
else v[nc].pop_back();
}
else
{
r.push(nc);
s.pop();
}
}
}
int main()
{
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>a>>b;
v[a].push_back(i);
v[b].push_back(i);
mc[i].first=a;
mc[i].second=b;
mc[i].vizitat=0;
}
int ok=1;
for(i=1;i<=n;i++)
{
if(v[i].size()%2!=0)
{
ok=0;break;
}
}
if(ok==1)
{
caut(1);
for(i=1;i<=n;i++)
if(v[i].size())
{
ok=0;break;
}
if(ok==1)
while(!r.empty())
{
fout<<r.top()<<" ";
r.pop();
}
else
fout<<-1;
}
else fout<<-1;
return 0;
}