「Link-Cut Tree」がサポートする動的な操作はどれか。

2026年4月30日

動的に形が変わる木構造に対して、パスの合計値などを対数時間で管理できる。

「Centroid Decomposition（重心分解）」を木に対して行った際、再帰の深さはどの程度になるか。

シンプレックス法（単体法）が主に解く問題はどれか。