Pagini recente » Cod sursa (job #2625044) | Cod sursa (job #1773629) | Cod sursa (job #738397) | Cod sursa (job #1275115) | Cod sursa (job #2321944)
#include <bits/stdc++.h>
#define Dim 100005
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
int N,M,T[5*Dim],a,b,cnt;
bool viz[5*Dim];
vector < pair<int,int> > V[Dim];
int Euler(int nod)
{
int poz,vecin;
while(!V[nod].empty())
{
poz=V[nod].back().second;
vecin=V[nod].back().first;
V[nod].pop_back();
if(!viz[poz])
{
viz[poz]=1;
Euler(vecin);
}
}
T[++cnt]=nod;
}
int main()
{
f>>N>>M;
for(int i=1;i<=M;i++)
{
f>>a>>b;
V[a].push_back({b,i});
V[b].push_back({a,i});
}
for(int i=1;i<=N;i++)
if(V[i].size()%2)
{
g<<-1;
return 0;
}
Euler(1);
for(int i=1;i<cnt;i++)
{
g<<T[i]<<" ";
}
return 0;
}