http://acm.hdu.edu.cn/showproblem.php?pid=5627 要求一棵且运算结果最大的SPT 肯定不能简单按权值排序 贪心考虑 枚举二进制位 如果2^i可以被满足 完全可以牺牲掉2^(i-1) 2^(i-2)... 枚举到2^i时 从目前所有边中找出边权的二进制位中i位为1的边 看能否将图连通 能的话就把低位的范围限定在所有边权的二进制位中i位为1的边中 若不