Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM グラフ 深さ優先探索 問題 正六角形を組み合わせたボードがある（問題文図参照）。 このボードのタテヨコのサイズに対応したvector string boardが与えられる。board[i][j]が'X'の時、対応する正六角形に色を塗るとする。'-'の時は塗らないものとする。隣接する正六角形は異なる色で塗るとすると、色を塗るために最低何色必要か。 やりかた . 赤 青緑 上のような状態がもっとも色を使う時で、せいぜい３色。これ以上複雑でも３色あれば十分。なのでまず、深さ優先探索にて、色を塗るべき場所でかつ隣接する座標に白、黒、白、黒、、、、と交互に色を塗っていき、もし一度白く塗った座標に、黒を塗ろうとして戻るようなら… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2013%2F10%2F06%2F030756" title="SRM 593 Div1 Easy HexagonalBoard - Area1のif(memo[i][j])" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-10-06 03:07:56 rich https://area.hateblo.jp/entry/2013/10/06/030756 1.0 100%