mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 問題 No.348 カゴメカゴメ - yukicoder 解法 それぞれの輪について, 輪 ch が輪 v に覆われているならば, v -> ch に辺を貼る, ということをやって木グラフを作れば, 木 DP に落とし込める, というのは簡単にわかります。問題は木グラフをどう作るかなんですが, kmjp さんの解法を参考にしました。 kmjp.hatenablog.jpまず, 外側を必ず '.' で連結な成分にするために, input の周りに '.' を追加します。で, '.' については 4 近傍の, 'x' については 8 近傍のものを union_find で連結して, 一つの集合とみ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F02%2F27%2F143144" title="yukicoder No.348 カゴメカゴメ - mayoko’s diary" 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 2016-02-27 14:31:44 rich https://mayokoex.hatenablog.com/entry/2016/02/27/143144 1.0 100%