2023年11月13日
图论口胡记录
摘要： 图论口胡记录 Xor-MST \(Borvuka\)算法版题 \(Borvuka\)的流程是每次对于每个联通块中都找到一条向外部最小的边，然后再将边相连的两个连通块合并。可以发现每次连通块的个数都会减半，只会合并\(\log_n\)次，那么中间找最小边的过程中，对于没有显式建边的题目我们就可以用数据 阅读全文
posted @ 2023-11-13 15:51 Katyusha_Lzh 阅读(71) 评论(2) 推荐(0)