摘要："题目链接" Solution 这道题,调了我一晚上... 一直80分 _ 所以我们先枚举断开直径上的边,然后分别找到断开后两棵子树的直径. 接着我们讨论 $dis_1,dis_2$ 最优情况. 1. 其 $dis$ 为其到子树直径较远的一端. 2. 如果 $x_1,x_2$ 在子树的直径上,那么显 阅读全文

摘要："题目链接" Solution 我们直接找到一条直径 $s$,起点为 $begin$,终点为 $end$. 从前往后遍历点 $u$ ,若子树中最大的距离与 $dis(u,begin)$ 相等. 很显然这个点不在公共线段上,很显然可以用子树的中的一段接上,形成一条新的直径. 然后从后往前遍历,同样的道 阅读全文

摘要："题目链接" Solution 同 $NOIP2007$ 树网的核 . 令 $dist_u$ 为以 $u$ 为根节点的子树中与 $u$ 的最大距离. $~~~~dis_u$ 为 $u$ 到直径中没有包括区间的一端的距离. $~~~~s$ 为直径. 题意很明确,要求直径上的一段区间使得 $Max(di 阅读全文