最近公共祖先 lca – Emoji-happy – 博客园
意味 最新の共通祖先。lca (最低共通祖先) と呼ばれます。 2 つのノードの最も近い共通祖先は、これら 2 つの点の共通祖先間の距離です。ルートノードが最も遠いそれです。 例 最近では、共通の祖先を見つけるさまざまな方法が登場しています。質問の要件に応じて適切な記述方法を選択してください。ポータルの例 質問の意味 一つあげてください \(n\) ノード、\(n-1\) エッジのあるツリー。データはツリーを形成することが保証されており、ツリーのルート ノードは \(s\)今はあります \(m\) グループ クエリ。クエリの各グループには…