摘要： 一、题目描述： 给定一棵以 1 为根，n 个节点的树。设 d(u,x) 为 u 的子树中到 u 距离为 x 的节点数。对于每个点，求一个最小的 k，使得 d(u,k) 最大。n<=1e6。 二、做题思路： 很明显是一个线段树合并的题，但是线段树里面放什么呢？设当前节点为 u： 如果放的是距 u 距离 阅读全文