Chokudai Contest 001 に参加しました。CodeVS でマラソンマッチ楽しい〜となったので参加したいと思っていたんですが, btk さんがチームメイト募集してたので一緒に参加しました。@btk15049 一緒に出たい気がします(途中で抜けちゃうかもですが)— マヨ子@大…

問題 arc049.contest.atcoder.jp 解法 タイプ 1 の制約は, 「y -> x という順番で塗る」という制約であると考えることが出来ます。順序関係は有向グラフで表せます。タイプ 1 の制約しかないと考えた場合, 閉路があるところを除いてすべての頂点を通ることが…