Pagini recente » Cod sursa (job #1167591) | Cod sursa (job #2192298) | Cod sursa (job #2380964) | Cod sursa (job #1175133) | Cod sursa (job #2173546)
#include <bits/stdc++.h>
#define M 500010
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n, m, X[M], Y[M], q[M], k;
unsigned int P[M];
bool viz[M];
vector <int> L[M];
void Citire()
{
fin >> n >> m;
for(int i = 1; i <= m; i++)
{
fin >> X[i] >> Y[i];
L[X[i]].push_back(i);
L[Y[i]].push_back(i);
}
}
inline bool Verif()
{
for(int i = 1; i <= n; i++)
if(L[i].size() % 2 == 1)
return 0;
return 1;
}
void DFS(int nod)
{
while(P[nod] < L[nod].size())
{
int i = L[nod][P[nod]++];
if(!viz[i])
{
viz[i] = 1;
DFS(X[i] + Y[i] - nod);
}
}
q[++k] = nod;
}
void Rez()
{
DFS(X[1]);
for(int i = 1; i <= k; i++)
fout << q[i] << " ";
fout << "\n";
}
int main()
{
Citire();
if(Verif())
Rez();
else fout << "-1\n";
return 0;
}