2018年8月18日
[CF888G]Xor-MST
摘要： https://www.zybuluo.com/ysner/note/1253739 题面 给定一个$n$个节点的完全图，每个节点有个编号$a_i$,节点$i$和节点$j$之间边的权值为$a_i\bigoplus a_j$,求该图的最小生成树的权值和。 $n\leq2 10^5$ 解析 有个新奇的最 阅读全文
posted @ 2018-08-18 02:21 小蒟蒻ysn 阅读(825) 评论(0) 推荐(0) 编辑