\(n\)个带点权点,\(i,j\)边权值为\(a_i\And a_j\),求最大生成树
将点权相同的先处理掉 倒序枚举边权\(x\),使得在不形成环的情况下选择
考虑brouvka算法 匹配最大值,当前位为\(1\)则往\(1\)那边跑,\(0\)则都跑,直接把\(1\)儿子合并到\(0\)儿子上,每个点维护属于其的最大编号与最小编号 按联通性维护编号