https://ac.nowcoder.com/acm/contest/3003/I
题意:给n个地点,每个地点有一个值a,边值花费等于lowerbit(ai异或aj),要使n个地点联通,问最小花费。
解法:要使lowerbit最小考虑最小进制满足存在vi = 1 和 vj = 0 交叉连边 , 注意重复值为0直接去掉,去重后有num个.
答案为(1<
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include