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