4/8 蓝桥赛前准备

1.一个数的二进制转化

写一个深搜函数dfs_bit

#include
#define int long long
using namespace std;
const int inf=0x3f3f3f3f;
const int N=1e6+5;
int p[10],g;
void dfs_bit(int x,int num)
{
    if(num>8)
    {
        g=0;return;
    }
    dfs_bit(x>>1,num+1);
    if(x&1) p[++g]=1;
    else p[++g]=0;
}
signed main()
{
    dfs_bit(15,1);
    for(int i=1;iv;
        add(u,v);add(v,u);
    }
    dfs(1,-1);
    cout