题目大意 首先有一棵树,三个节点连向root,每次给指定点连两个儿子,动态求树的直径。 思路 考试时写的40分暴力,但RE30分就离谱。 其实思路挺容易: 首先我们知道可以用LCA来求两点距离(当然需要dep),然后可以暴力枚举每个点 i,然后求当前点与 i 的距离,维护最大值时间复杂度 O ( n log 2 n ) O(n\log_2n)