2019年10月4日
CF888G Xor-MST
摘要： "cf" "luogu" 这题$prim$和$kruskal$似乎都不可做,考虑$Boruvka$算法,维护一堆连通块,对于每个连通块每次找出其他连通块和它的最小权值的边,然后只用这些边合并连通块,首先这样子做是对的,因为参考$prim$,连通块应该用最小权的边和其他连通块合并,并且每次合并连通块数 阅读全文
posted @ 2019-10-04 22:39 ✡smy✡ 阅读(130) 评论(0) 推荐(0) 编辑