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

593.1

時間足りないのは純粋に頭悪いから。 250 六角形グリッドの適当な点に色を塗っていく。隣接する点には同じ色にならないように指定されたマスを塗るとき、最低何色必要か答えよ、という問題。 3色あれば十分なので、それより少なくできるか調べる。2色でDFSす…