Inherits Reference < Object
最近共通祖先を求めるライブラリです。
木構造グラフ graph に対して、root を根とする LCA を構築します。
graph
root
頂点 $u$ と 頂点 $v$ の最近共通祖先を返します。
頂点 $u$ と頂点 $v$ の距離を返します。
頂点 $u$ から頂点 $v$ までのパスに頂点 $a$ が含まれているか返します。