Pagini recente » Cod sursa (job #2415506) | Cod sursa (job #1079680) | Cod sursa (job #2183166) | Cod sursa (job #1322320) | Cod sursa (job #2871043)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ciclueuler.in");
ofstream fout("ciclueuler.out");
int n, m, len;
int sol[500003];
int st[500003], dr[500003];
int viz[500003];
vector<int> h[500003];
void Citire()
{
fin >> n >> m;
for (int i = 1; i <= m; i++)
{
fin >> st[i] >> dr[i];
h[st[i]].push_back(i);
h[dr[i]].push_back(i);
}
}
int Pare()
{
for (int i = 1; i <= n; i++)
if (h[i].size() % 2 == 1)return 0;
return 1;
}
void Euler(int k)
{
for (int i=0;i< h[k].size();i++)
{
int vecin = h[k][i];
if (viz[vecin] == 0)
{
viz[vecin] = 1;
Euler(st[vecin] + dr[vecin] - k);
}
}
sol[++len] = k;
}
int main()
{
Citire();
if (Pare() == 0) fout << "-1\n";
else
{
Euler(1);
for (int i = 1; i <= len; i++)
fout << sol[i] << " ";
}
return 0;
}