いろいろがんばりたいブログ

情報科学科の人がいろいろ書きます。

2013-10-06から1日間の記事一覧

Topcoder SRM 593 div1

本番中は250のみを通した。 250 四色定理より、明らかに4以下であることはわかる。 しかし、すこし考えると、3色で塗り分け可能であることがわかる。 なので、0,1,2で塗れるかどうかを考えるだけで良い。 2色で塗れるかは再帰的にDFSをすればよい。(蟻本参照…