Loading

2020年11月12日
Kruskal 重构树学习笔记
摘要： Kruskal 重构树学习笔记 可以干什么 求那些最大值最小，或者最小值最大 如何实现 在Kruskal最小生成树中加入一些东西，比如 这时，我们在做最小生成树的时候，加入一个神奇的建树，就会得到： 此时我们要求2到3的路径上的最大边权是$lca(2,3)$的$val$值。 这就很香了，如果要求最小 阅读全文
posted @ 2020-11-12 20:05 zhangwenxuan 阅读(78) 评论(0) 推荐(0)