参考资料 – 官方题解 – https://blog.bill.moe/uoj87-mxcactus/ 题意简述 给定一个仙人掌，每次从中选取几个关键节点，求它们之间两两之间距离的最大值。 解题报告 对于树的情况，如果你只会虚树或者树分治，对于仙人掌你肯定也只能这么做了。 —— 官方题解 所以这个题乃会几种做法，取决于树的版本的那个问题，你会几种做法。官方题解 的六、七、八、九，提供了四种思路。这里先实现第一个算法 —— 虚仙人掌。 虚仙人掌 虚树 先当成树做，拿个 30 分再说。。。这里我用 f[] 数组记录向下的最长距离，然后在更新 f[u] 之前，先用 f[v] 和 f[u] 一起更新一……