lmc

膜拜 lmc 大神。 原链接。 树的直径 直径：树上任意两节点之间最长的简单路径 求法有两遍 dfs 和 dp 等。 直径在某些题目中拥有极好的性质，例如直径上的某一点到其他点的最大值最小，即树的“中心”。 通常我们可以通过两次 dfs 将直径单独取出，将其子树的价值压到直径的对应点上，以此进行 d ......