隣接する六角形のマス目同士が異なる属性なら海岸。|寝倒し回なんだ最大フローで解ける問題じゃんGCJの問題でこういう系のなかった?最大マッチングを求める問題は、全てのメンバーを二部グラフの両側に置いて、可能な結合パターンのところに容量1のパイプを敷いて、ソースとシンクを別途設け、ソースから二部グラフの一方の全メンバーにそれぞれ容量1のパイプを、二部グラフのもう一方の全メンバーからシンクへそれぞれ容量1のパイプを敷き、ソースからシンクへの最大フローを求めればよい。2階調画像のノイズ消去に同様の手法が使えるのが面白いですあ。答えが2倍になってる。testこういう抜けた所はどうにかしたい...これも取れてればrating1700行けるところなのに以下、通るコード。コメントアウトしてるgcd()の部分が抜け。皆さんの日記みたらGCD忘れが意外に多い。2最新日記一覧yuyarinのtopcoder記れんしゅうちょう。Memo@kagamizIH19980412の日記hama_DU@TopCoderへの道kenの日記@競技プログラミングwrendの日記どせいふんとうき。kmatsjonathanasdfの日記naoya_t@topcodernullnull7の。