准确来说时间复杂度是与 $S$ 到 $T$ 之间的距离 $d$ 相关的 $O(d^6)$。
另外有想知道这个题的 $O(n^4)$ 以及近似 $O(n^3)$ 做法的可以看[这里](https://www.researchgate.net/publication/220770002_A_New_Approach_to_Optimal_Planning_of_Robot_Motion_on_a_Tree_with_Obstacles)
by Electron_Neutrino @ 2022-10-04 19:46:36
@[Electron_Neutrino](/user/371340) 另：全英警告
by Electron_Neutrino @ 2022-10-04 19:47:24