No.277 問題 コード 根からの距離は深さ(幅)優先探索で調べる. 次に, すべての葉からの距離を同じく深さ(幅)優先探索で調べる. このとき, すでに調べてある根または葉からの距離より大きくなった時点で探索を打ち切り, 枝刈をする.