hihocoder1182欧拉回路

最新推荐文章于 2018-09-04 13:55:30 发布

JamesLee0001

最新推荐文章于 2018-09-04 13:55:30 发布

阅读量379

点赞数

分类专栏：欧拉回路

本文链接：https://blog.csdn.net/zhousilijames/article/details/47045863

版权

欧拉回路专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include <iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>

using namespace std;

int n,base;
vector<int> path;
bool used[1000000];
void init()
{
    base=1;
   for(int i=2;i<n;i++)
    base=(base<<1)+1;
    memset(used,0,sizeof(used));
    path.clear();
}

void dfs(int e)
{
    used[e]=true;
    int v=((e&(base))<<1);
    if(!used[v]){dfs(v);}
    v++;
    if(!used[v]){dfs(v);}
    path.push_back(e&1);
}
void solve()
{
    dfs(0);
    for(int i=path.size()-1;i>=0;i--)
        printf("%d",path[i]);
    printf("\n");
}
int main()
{
    while(~scanf("%d",&n))
    {
        init();
        if(n==1)
        {
             printf("01\n");continue;
        }
        solve();
    }
    return 0;
}

测试数据中好像没有n==1的情况，只有n==1时，图是不联通的，所以会出现问题