- N 角形の頂点に色を塗る。
- 頂点間には辺があることがある。辺は交わらない。
- 辺で区切られた領域それぞれについて、使用する色がすべて含まれる必要がある。
- 使う色の上限を求めて、総当りで頂点に割り振って、条件を満たすかチェックして、だめなら使う色を減らして、... で Small くらいは通るんじゃないかと思って実装。
- が、「全ての頂点とそこから１歩で行ける頂点」内で、使用する色がすべて含まれる必要がある と勘違いしていたことに気づく。
- 頂点と辺の情報を領域に変換するコードが残り20分で書ければ....
- 無理でした。
