不会构造...

思路:

我们先将图进行黑白染色,然后将白点的最高位和第id位设置为0,其余为1,保证白点相互之间不连通,然后黑色点将其最高位设置为1,其它和白色相邻的点设置成1.然后因为中间缺了些1,黑色点也是不连通的,然后这样构造就保证了黑色点只与相邻的白色点相连.

代码:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e2+5,M=2;
vector<int>g[N],x[M];
ll w[N],pos[N];
void dfs(int u,int fa,int c)
{
       x[c].push_back(u);
    for(int v:g[u])
    {
        if(v==fa)    continue;
        dfs(v,u,1-c);
    }
}

int main()
{
    ll n,m=(1ll<<60ll);cin>>n;
    for(int i=1;i<n;i++)
    {
        int u,v;
        cin>>u>>v;
        g[u].push_back(v);
        g[v].push_back(u);
    }dfs(1,1,0);
    for(int i=0;i<x[0].size();i++)
    {
        int v=x[0][i];
        ll id=(1ll<<i);pos[v]=i;
        w[v]=m-(1ll<<59ll)-id-1;
    }
    for(int i=0;i<x[1].size();i++)
    {
        int u=x[1][i];w[u]=(1ll<<59ll);
        for(int v:g[u])    w[u]+=(1ll<<pos[v]);
    }
    for(int i=1;i<=n;i++)    cout<<w[i]<<' ';
    puts("");
    return 0;
}