UOJ176 新年的繁荣

题意

\(n\)个带点权点，\(i,j\)边权值为\(a_i\And a_j\)，求最大生成树

做法一

将点权相同的先处理掉
倒序枚举边权\(x\)，使得在不形成环的情况下选择

做法二

考虑brouvka算法
匹配最大值，当前位为\(1\)则往\(1\)那边跑，\(0\)则都跑，直接把\(1\)儿子合并到\(0\)儿子上，每个点维护属于其的最大编号与最小编号
按联通性维护编号