1.结论:
对于一颗以任意节点为根的树,在以root为根的情况下,u和v的lca
为 LCA(u,v),LCA(u,root),LCA(v,root)当中深度最大的.
证明:随便讨论一下
对于LCA问题的讨论
猜你喜欢
转载自blog.csdn.net/P_hillipe/article/details/82986930
今日推荐
周排行