bzoj 3732: Network 最小生成树+倍增LCA

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3732


我们要使路径中最大的最小,易知一定是在最小生成树中

所以建出最小生成树,然后用倍增找路径中最大的那个边就好了

也可以用链剖…

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注