查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转先两次 dfs 找树的直径 emmmm, $n \le 300$ !!!随便写好了原来 bzoj 还有一道加强版,双倍经验多好一定要在直径上取,而且距离不可以大于$s$,那么单调队列的思想不是可以吗？因为离直径中点越近“贡献越大”意会一下 QwQ 这样下来代码量也很短 =￣ω￣=而且可以 ac bzoj 的加强版……