2018年2月8日
洛谷P4180 [BJWC2010]次小生成树（最小生成树,LCT,主席树,倍增LCA,倍增,树链剖分）
摘要： "洛谷题目传送门" %%%TPLY巨佬和ysner巨佬%%% "他们的题解" 思路分析 具体思路都在各位巨佬的题解中。这题做法挺多的，我就不对每个都详细讲了，泛泛而谈吧。 大多数算法都要用kruskal把最小生成树弄出来，因为要求次小生成树。至于为什么次小一定只在最小的基础上改变了一条边，我也不会严 阅读全文
posted @ 2018-02-08 12:05 Flash_Hu 阅读(1126) 评论(4) 推荐(0) 编辑