>>489
最初に穴がない場合の分割数を求めて (縦の分割数 × 横の分割数)
そのあと、穴の中にすっぽり含まれる切れ端の数を引くって感じでsubmitしたら
OK出たよ。まあ、時間内には思いつかなかったが・・・

今Hardをやってるけど、島間の隣接行列までは作れたんだが、
そのあと最小tour数を求めるのができない。グラフ理論詳しければできるのかなぁ