UOJ176 新年的繁荣

题意

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

做法一

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

做法二

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

原文地址:https://www.cnblogs.com/Grice/p/12619462.html