Pagini recente » Cod sursa (job #1046034) | Cod sursa (job #1585986) | Cod sursa (job #2666414) | Cod sursa (job #2264213) | Cod sursa (job #1581136)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <stack>
using namespace std;
ifstream fin ("ciclueuler.in");
ofstream fout ("ciclueuler.out");
const int nmax = 100005;
vector <int> g[nmax];
inline bool is_euler(int n)
{
for(int i=1; i<=n; i++)
if(g[i].size()%2==1) return false;
return true;
}
void euler(int dad)
{
int son;
while(!g[dad].empty())
{
son=g[dad][0];
g[dad].erase(g[dad].begin());
g[son].erase(find(g[son].begin(), g[son].end(), dad));
euler(son);
}
fout << dad << " " ;
}
int main()
{
ios_base::sync_with_stdio(false);
int n, m, x, y, i;
fin >> n >> m;
for(i=1; i<=m; i++)
{
fin >> x >> y;
g[x].push_back(y);
g[y].push_back(x);
}
if(!is_euler(n)) fout << -1;
else euler(1);
return 0;
}