T1： 二分答案，所有能打第i个怪物的人必须在一个区间内，然后线段覆盖就完了。
T2： 考虑边的贡献，发现每条边最多可以被两侧点数的min的次数经过 而且可以构造出方案使所有边都被最多次经过，答案也就显然了。
T3： 先跑出任意一颗最小生成树，将树边与非树边分情况讨论： 非树边：小于与树边组成环上的树边的max 树边：小于所有可能替代这条边的非树边的min 然后发现需要支持链上的修改min和查询max，树剖即可。