問題概要 次数に対するスコアが与えられる。ノード数N( 解法 1~Nの組み合わせで次数の合計が2*(N-2)になるように選ぶ。そのような次数列を持つ木が作れることは帰納的に示せる。

問題概要 0or1の行列(サイズ30*30以下)が与えられて、いくつかのマスには?が入っている。また、各列を適当に置換したものが与えられる。これにも?が入っている場合がある。?を適当に埋めて辞書順最小のものを求める問題。 解法 辞書順最小の定石どおり先頭か…

結果。 久しぶりの完全敗北。Easyが提出すらできなかった。Mediumは問題文を誤読していて、ただしく認識したら二部マッチングするだけなのは一瞬で見えたけど残り2~3分とかじゃきつかった。すごく勿体ない。問題名に謎のP8Xというのがついてたけど意味がよく…