摘要： $\text 传送门 $\text 可以先考虑二分一个答案，发现可以先固定一个端点，另一个点拓展与它相连通的小于等于那个点的点，然后更新另一个点连通块的最小值，再用先开始的端点拓展…当无法拓展且需要新加入的点与另一边的最小值点相加大于二分的答案，而且两边的 $1$ 都没被包含就不合法，这个过程可以用 阅读全文