2021年4月19日
CF1508C. Complete the MST
摘要： 有个完全图，其中$m$条边的权值已经被确定。现在要确定其它边的权值，要求最终所有权值异或和为$0$。最小化权值和。 \(n,m\le 2*10^5\) 称没有被确定权值的边为零边。设已经被确定的权值的异或和为$W$。 无视限制，把零边的边权设为$0$，然后跑MST。如果存在零边不在MST内，那就把这 阅读全文
posted @ 2021-04-19 22:34 jz_597 阅读(250) 评论(0) 推荐(0)