どれを使ってもLCAはもとまる LCAがもとまるとu-vパスの長さと、適当な頂点wがu-vパスに含まれるかがわかる 下ではクエリの形が二項演算であるとして扱ってます あと頂点に対しても辺に対しても大体同じです(根を除いて辺と頂点が1対1で対応するので) LCA(ダ…