お題箱より。 Problem - E - Codeforces 問題概要 整数 が与えられる。頂点数 の木であって、根を頂点 としたときに二分木になっていて、全頂点の深さ（根までの距離）の合計が であるものを構築せよ。またはそのような二分木が存在しないことを判定せよ。 …

Programming Problems and Competitions :: HackerRank 解法 最初の気付き まず初手に気づけるかどうかが勝負です。この問題は、以下のような2本の経路のペアを数える問題に言い換えられます。 このように、下と右の移動だけで左上隅→右下隅を結ぶ経路と、上…