瞎蒙了个结论交上去过了。。。
看题解好像有我这种做法?但是没看懂他们的证明。
具体做法是存最深的点,如果两个点的lca跟他俩某一个相等就不管,否则就判断这俩点到 lca 的距离是否至少有一个为 1,然后取最深的点保留。
不知道怎么问,因为我也不知道我问题在哪,但我就是没想明白为啥这个结论是对的。