摘要: 题目链接 "戳我" $Solution$ 两个变量,emm...不好搞啊。 于是我们可以按照$A$排序。然后动态加边,因为$A$是越来越大,所以不需要管他,只要使得$1$~$n$的路径中$B$最大值最小。这用LCT维护生成树就好了,模板题。每次加边后满足$1$~$n$有路径的时候将 此时最大的$B$ 阅读全文
posted @ 2019-04-23 14:28 撤云 阅读(273) 评论(0) 推荐(0) 编辑
……