2017年10月23日
货车运输（洛谷P1967）——生成树+倍增LCA的一通乱搞
摘要： 题目原址在下面： ◄传送门► 题目大意：n个点m条边每次询问两点之间路径的最小值的最大值。 思路：先跑一遍Kruskal，将边权从大到小排序，然后选n-1条边。之后跑倍增LCA。 阅读全文
posted @ 2017-10-23 20:04 |斗蜂| 阅读(172) 评论(0) 推荐(0) 编辑
模板——最小生成树（Kruskal）
摘要： n个点，m条边 阅读全文
posted @ 2017-10-23 15:32 |斗蜂| 阅读(157) 评论(0) 推荐(0) 编辑