建通道

原题地址：https://ac.nowcoder.com/acm/contest/3003/I

解题思路
先去掉重复的，因为重复的相连之后得到的lowbit=0
只要找到在某一个二进制(第k位)中，各个数字合起来有0和有1，把每一个0和1连接起来得到的结果是最小的，ans=2^k(n-1)*
上图

AC代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 2e5 + 50;
typedef long long LL;
int read() {
    int x = 0, f = 1; char c = getchar();
    while (!isdigit(c)) { if (c == '-')f = -1; c = getchar(); }
    while (isdigit(c)) { x = (x << 3) + (x << 1) + c - '0'; c = getchar(); }
    //x<<3+x<<1 相当于x*10
    return x * f;
}
int n;
int v[maxn];
LL ans;
int main() {
    n = read();
    for (int i = 1; i <= n; i++)v[i] = read();
    sort(v + 1, v + n + 1);//先排序
    n = unique(v + 1, v + n + 1) - v - 1;//删除重复的元素  unique是一个伪去重，把重复的元素添加到尾部
    //返回的地址是去重后的伪地址   返回后的n是去重后的元素个数
    for (int i = 0; i < 30; i++) {//移动的位数
        int flag0 = 0, flag1 = 0;
        for (int j = 1; j <= n; j++)
            if ((1 << i) & v[j])flag1 = 1;//1<<i 表示向左移动i位，
                                          //  &v[j]表示与第i+1位与运算 
                                          //找出在第i+1位的1和0是否存在
            else flag0 = 1;
        if (flag1 && flag0) {//两者都为1
            ans = (1ll << i) * (n - 1);//所有这位是0的与这位是1的相连 ans=2^k*(n-1) 
            //1ll<<i 表示2^i
            break;
        }
    }
    cout << ans;
    return 0;
}