BeautifulWish

摘要： 板子题，模拟赛场切了。 思路 线段树换根板子题。 因为需要求每一个点的答案，所以定义 \(dp_i\) 表示以 \(i\) 为根的最长距离。 考虑将一个点 \(v\) 转化为根，树的形态会发生什么变化（假设 \(v\) 的父亲节点是 \(u\)）。 发现在 \(v\) 子树中的节点，距离都会减少 \ 阅读全文