2022年10月7日
CF1508C题解
摘要： 设题目给定的边为实边，未给出的为虚边 容易发现2个性质： 1.设所有实边的权值异或和为$s$，则令一条未给出的边的权值为s，其他为0最优 考虑求出虚边构成的连通块，这是个经典问题，可以用bfs+set+map（或者bfs+链表+hash表）完成 2.对于所有虚边构成的连通块，如果存在一个连通块中虚边 阅读全文
posted @ 2022-10-07 17:12 会赢嘛 阅读(46) 评论(0) 推荐(0)