摘要：
"题目链接" Solution 我们直接找到一条直径 $s$,起点为 $begin$,终点为 $end$. 从前往后遍历点 $u$ ,若子树中最大的距离与 $dis(u,begin)$ 相等. 很显然这个点不在公共线段上,很显然可以用子树的中的一段接上,形成一条新的直径. 然后从后往前遍历,同样的道 阅读全文
摘要：
"题目链接" Solution 同 $NOIP2007$ 树网的核 . 令 $dist_u$ 为以 $u$ 为根节点的子树中与 $u$ 的最大距离. $~~~~dis_u$ 为 $u$ 到直径中没有包括区间的一端的距离. $~~~~s$ 为直径. 题意很明确,要求直径上的一段区间使得 $Max(di 阅读全文