Pagini recente » Cod sursa (job #991083) | Cod sursa (job #405372) | Cod sursa (job #1890828) | Cod sursa (job #2055170) | Cod sursa (job #734569)
Cod sursa(job #734569)
#include<fstream>
#include<algorithm>
#include<vector>
#include<deque>
using namespace std;
ofstream g("ciclueuler.out");
vector<int> a[100010];
vector<int>::iterator it;
deque<int> q;
int n,m,i,x,y,ok;
void euler(int nd)
{ int nod,nod2;
q.push_front(nd);
while(!q.empty())
{
nod=q.front();
if(a[nod].size()==0)
{
g<<nod<<" ";
q.pop_front();
continue;
}
nod2=a[nod].back();
a[nod].pop_back();
q.push_front(nod2);
for(it=a[nod2].begin();it!=a[nod2].end();it++)
if(*it==nod)
{
a[nod2].erase(it);
break;
}
}
}
int main()
{
ifstream f("ciclueuler.in");
f>>n>>m;
for(i=1;i<=m;i++)
{
f>>x>>y;
a[x].push_back(y);
a[y].push_back(x);
}
ok=1;
for(i=1;i<=n;i++) if(a[i].size()%2){ ok=0; break;}
if(!ok)g<<-1<<"\n";
else euler(1);
f.close();g.close();
return 0;}