Pagini recente » Cod sursa (job #614561) | Cod sursa (job #2905354) | Cod sursa (job #1975168) | Cod sursa (job #1003877) | Cod sursa (job #1912443)
#include <bits/stdc++.h>
#define Nmax 100005
#define Mmax 500005
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int N, st[Mmax], dr[Mmax], poz[Nmax], ans[Mmax], top;
vector <int> L[Nmax];
bool used[Nmax];
inline void Read()
{
int i, M;
fin >> N >> M;
for(i = 1; i <= M; i++)
{
fin >> st[i] >> dr[i];
L[st[i]].push_back(i);
L[dr[i]].push_back(i);
}
}
inline bool Cicle()
{
for(int i = 1; i <= N; i++)
if(L[i].size() & 1) return false;
return true;
}
inline void DFS(int nod)
{
while(L[nod].size() > poz[nod])
{
int k = L[nod][poz[nod]++];
if(!used[k])
{
used[k] = 1;
DFS(st[k] + dr[k] - nod);
}
}
ans[++top] = nod;
}
inline void Solve()
{
if(!Cicle()) fout << "-1\n";
else
{
DFS(1);
for(int i = 1; i <= top; i++)
fout << ans[i] << " ";
}
fout.close();
}
int main()
{
Read();
Solve();
return 0;
}