Pagini recente » Cod sursa (job #394417) | Cod sursa (job #773146) | Cod sursa (job #1639764) | Cod sursa (job #1306082) | Cod sursa (job #1290573)
#include<fstream>
#include<vector>
#include<stack>
#include<algorithm>
#define maxN 100001
#define maxM 500001
using namespace std;
ifstream f("ciclueuler.in");
ofstream g("ciclueuler.out");
vector<int>v[maxN],sol;
int n,m;
stack<int>st;
void citire()
{
int i,x,y;
f>>n>>m;
for(i=1;i<=m;i++)
{
f>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
}
bool verif()
{
for(int i=1;i<=n;i++)
{
if(v[i].size()%2)return false;
}
return true;
}
void euler(int nod)
{
int nod_cur;
st.push(nod);
while(!st.empty())
{
nod=st.top();
nod=st.top();
if(v[nod].size())
{
nod_cur=v[nod].back();
v[nod].pop_back();
st.push(nod_cur);
v[nod_cur].erase(find(v[nod_cur].begin(),v[nod_cur].end(),nod));
}
else
{
st.pop();
sol.push_back(nod);
}
}
}
int main()
{
bool ok;
citire();
ok=verif();
if(ok==false)
{
g<<"-1 ";
}
else
{
euler(1);
for(int i=0;i<sol.size()-1;i++)
g<<sol[i]<<" ";
}
return 0;
}