hihocoder1182歐拉回路

#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時，圖是不聯通的，所以會出現問題