2020年2月7日
异或后最大lowerbit
摘要： https://ac.nowcoder.com/acm/contest/3003/I 题意：给n个地点，每个地点有一个值a，边值花费等于lowerbit（ai异或aj），要使n个地点联通，问最小花费。 解法：要使lowerbit最小考虑最小进制满足存在vi = 1 和 vj = 0 交叉连边 ， 注 阅读全文
posted @ 2020-02-07 01:43 无名菜鸟1 阅读(340) 评论(0) 推荐(0) 编辑