查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$b_i = a_i + 1$一条链直接二分最小值,然后判断即可$m=1$直接找树的直径$a_i = 1$记录所有边权,设边权为$w$,然后排序求$w1 + w{2m} , w2 + w{2m-1}, ...$的最小值分支不超过$3$(基本上就是正解了)明摆着就是正解嘛$dfs(x,f,w)$求出$x$的子树连接$x$长度不超过$w$的最长路径路径分为两种一种$\ge w$,那直接条数++另一种$a+b \ge w$那我们直接用 multiset 存,每次 lowerbound 找到最接近的,然后返……