全クエストクリア:あと少し これはやりたい 3弱ガオウ:これは運なので無理に狙わなくても良いか 称号:作業なのでやらないかも 勲章:実質闘技場 Xの猫は頑張るかも 他はマルチでいいか

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