まともに計算すると桁数がとんでもないことになるので、「LU で消す」「RU で消す」を活用しよう！ 問題へのリンク 問題概要 頂点数が十分多い完全二分木が与えられる。根の番号は 1 であり、一般に頂点 の左子頂点の番号は 、右子頂点の番号は である。 最…

この問題をキッカケに準完全二分木のライブラリを拡充した！ 問題へのリンク 問題概要 頂点数 の根付き木が与えられる。頂点番号は である。各頂点 (> 2) について、親頂点は である。 この根付き木において、頂点 からの距離が であるような頂点の個数を求…