rt,我的做法是假的,但是能过。
具体来说,我的做法需要找到一个节点与其一个祖先特定路径上的一个节点,这个暴力跳的花是 O(n)O(n)O(n) 的,虽然可以倍增优化,但是我写的暴力居然能过。
代码贴在下边,主要的就是那个 find 函数。
find