摘要："题目链接" Solution 应该可以用二分拿部分分，时间 $O(n^2logn)$ 。 然后可以考虑 $n^2$ $dp$ ,令 $f_i$ 代表 $i$ 点被激活,然后激活 $i$ 之前所有点所需的半径。 那么很显然 $f[i]=min(max(pos[i] pos[j],f[j]))$ 其中 阅读全文

摘要：本思路仅供参考,数据强一点应该该会被卡。 本蒟蒻没有打 $link$ $cut$ $tree$ . 而是用暴力水了过去。 具体思路很简单，先二分最少的 $a_i$ , 再在 $judge$ 的时候再二分 $b_i$. 然后使用并查集来判断是否联通，复杂度 $n(logn)^3$ 但是第一遍只有 $7 阅读全文