次の問題を考えます． 問題 (Level Ancestor Problem) 頂点 $1$ を根とする $N$ 頂点の木 $T$ が与えられます． 頂点 $v$ と非負整数 $k$ に対して，$\mathrm{LA}(v, k)$ を頂点 $v$ から親方向への辺をちょうど $k$ 回辿って到達する頂点と定義します． 頂…