2021年1月10日
kruskal 重构树
摘要： \(kruskal\) 重构树 算法 其实这个算法就是把并查集之间的合并放到树上体现出来了，并没有什么难的地方。 我们对于正常的 \(kruskal\) 的并查集的过程，只是在需要合并的时候，建一个新点，新点的权值是原来边的权值，然后对于原来的两个联通块所代表的点连边。 下面大概说一下重构树的性质： 阅读全文
posted @ 2021-01-10 20:27 longdie 阅读(119) 评论(2) 推荐(1) 编辑