摘要: 题目原址在下面: ◄传送门► 题目大意:n个点m条边每次询问两点之间路径的最小值的最大值。 思路:先跑一遍Kruskal,将边权从大到小排序,然后选n-1条边。之后跑倍增LCA。 阅读全文
posted @ 2017-10-23 20:04 |斗蜂| 阅读(152) 评论(0) 推荐(0) 编辑
摘要: n个点,m条边 阅读全文
posted @ 2017-10-23 15:32 |斗蜂| 阅读(140) 评论(0) 推荐(0) 编辑