Processing math: 100%

10 2022 档案

摘要:设题目给定的边为实边,未给出的为虚边 容易发现2个性质: 1.设所有实边的权值异或和为s,则令一条未给出的边的权值为s,其他为0最优 考虑求出虚边构成的连通块,这是个经典问题,可以用bfs+set+map(或者bfs+链表+hash表)完成 2.对于所有虚边构成的连通块,如果存在一个连通块中虚边 阅读全文
posted @ 2022-10-07 17:12 celerity1 编辑

点击右上角即可分享
微信分享提示