11/25 PKU
3025 Rings
太さが限りなく0に近いとしていいリングがたくさん撒いてある。重なっているリングはひとつながりになっている。ひとつながりのリングの集まりで、最も多くのリングを含むものが含むリングの数を出力せよ。
DFSやるだけ
2425 A Chess Game
サイクルのない有向グラフが与えられる。いくつかの頂点に、駒が置いてある。駒は同じ場所に複数あってもかまわない。先手、後手が交代で、「駒を１つ選び、辺によってつながれているところへ動かす」ということを繰り返す。動かせなくなったら負け。両者最善を尽くすときどっちが勝つ？
Grundy's Number やるだけ
2446 Chessboard
チェス盤の何マスかに穴が開いている。1*2の長方形を重ならないようにチェス盤において、穴以外のすべてのマスを埋め尽くすことはできるか？
チェス盤を市松模様に塗り分けて、白マスと黒マスで最大マッチング。
