冬の合宿2 Iアルゴリズムの基礎構築されたチャンネルのタイトルオフ2020頭の牛

牛顧客のネットワークリンク：https://ac.nowcoder.com/acm/contest/3003/I

 

 

 

 

 ソリューション：一見最小スパニングツリー、その後、波のタイムアウトの時間複雑さを計算...（完全なトーナメントの首長が......最小全域木を生きることができると言います）

公式の説明について置きます：

太極拳6ル 

#include <cstdio>
#include <algorithm>
#include <cassert>
using namespace std;
const int N = 2e5 + 5;
int n, k;
int v[N], va, vo, ans;
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; i++)
    scanf("%d", &v[i]);
  sort(v + 1, v + n + 1);
  va = 0x7fffffff;
  for (int i = 1; i <= n; i++) {
    va &= v[i];
    vo |= v[i];
  }
  v[n + 1] = 2e9;
  for (int i = n; i; i--)
    k += (v[i] != v[i + 1]);
  va ^= vo;
  for (int i = 0; i <= 30; i++) {
    int cur = 1 << i;
    if (va & cur) {
      ans = cur * (k - 1);
      break;
    }
  }
  printf("%d\n", ans);
  return 0;
}