2020年10月13日
学习笔记：Kruscal 重构树
摘要： 网上感觉没有什么很详细 + 证明的讲解啊） 前置：Kruskal 求最小生成树。 这个算法可以将一棵树 / 无向连通图重构成一颗有性质的新树。 算法可以解决一些树上瓶颈边权之类的问题，可以把需要持久化的并查集给代替掉。 设 \(f_i\) 为 \(i\) 所在联通块的根。 算法流程和 Kruskal 阅读全文
posted @ 2020-10-13 22:50 DMoRanSky 阅读(741) 评论(2) 推荐(1)