codeforces 764-div3 G

题目 题意: 给定n个点m条边，求一个最小生成树。not权值和最小，而是所有边的or值最小。 思路: 考虑到边权不超过1e9,对应2^30. 可以枚举答案，即设置0-29位均为1，从大到小将其置为0，判断满足当前or值前提下能否生成一个树，若可以，该位完全可以置为1;否则，该位必须保留。 时间复杂度: O(30 * mlogm)，对于每一位执行一次Kru算法 代码:

// Problem: G. MinOr Tree
// Contest: Codeforces - Codeforces Round #764 (Div. 3)
// URL: https://codeforces.com/contest/1624/problem/G
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;im;
   for(int i=0;i>x>>y>>z;
   	  a[tot++] = {x,y,z};
   }
   int ans = (1