关于证明
查看原帖
关于证明
219099
pocafup楼主2020/9/10 05:32

瞎蒙了个结论交上去过了。。。

看题解好像有我这种做法?但是没看懂他们的证明。

具体做法是存最深的点,如果两个点的lca跟他俩某一个相等就不管,否则就判断这俩点到 lca 的距离是否至少有一个为 1,然后取最深的点保留。

不知道怎么问,因为我也不知道我问题在哪,但我就是没想明白为啥这个结论是对的。

2020/9/10 05:32
加载中...