Cod sursa(job #2082381)

Utilizator usureluflorianUsurelu Florian-Robert usureluflorian Data 6 decembrie 2017 08:12:28
Problema Ciclu Eulerian Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.87 kb
#include <fstream>
#include <vector>
#include <bitset>
using namespace std;
const int nmax=100003;
ifstream f ("ciclueuler.in");
ofstream g ("ciclueuler.out");
int nr,sol[nmax],ok,n,a,b;
vector <int> v[nmax];
bitset <nmax> viz[nmax];
void solve(int nod,int k)
{
    if(k==nr)
    {
        for(int i=1;i<=nr;++i) g<<sol[i]<<' ';
        ok=true;
    }
    if(ok) return;
    for(int i=0;i<v[nod].size();++i)
    {
        if(viz[nod][v[nod][i]]==false)
        {
            viz[nod][v[nod][i]]=viz[v[nod][i]][nod]=true;
            sol[k+1]=v[nod][i];
            solve(v[nod][i],k+1);
            viz[nod][v[nod][i]]=viz[v[nod][i]][nod]=false;
        }
    }
}
int main()
{
    f>>n;
    while(f>>a>>b)
    {
        ++nr;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    g<<nr+1<<'\n';
    g<<1<<' ';
    solve(1,0);
    return 0;
}