摘要：
"题面" 题意: 给出一个图，边权有两维， 与`b 1`到 的一条路径使得路径经过的边的最大的 与`b`的和最小，输出最小之和。 $Solution:$ 如果做过 "这题" ，那么就~~显得很简单了~~很好想了。 又是想让路径上最大的边权尽可能小，于是就想到先对 从小到大 加边，然后维护链上 的最大 阅读全文
摘要：
"[LCT]P4172水管局长" $Solution$ 如果没有删除，那么就是维护一个最小生成树，然后倍增求两点之间的最大边权(货车运输). 因为有删边操作，想到 ，但这是删除，最大值 不满足减法 ，所以不好搞。 但注意到 只有删除没有添加 ，所以我们可以 倒过来处理 ，一条一条边 维护最小生成树以 阅读全文