問題概要 重みのない無向グラフで表される都市が与えられる。 グラフの頂点の場所にいくつかスーパーを出店し、どの頂点に住む人も、その頂点または隣の頂点にスーパーがあるような状態にしたい。 このとき、必要なスーパーの数の最小値を求めよ。

問題概要 日本語の問題なので本文参照（http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1040）1x1の小正方形からなるh*wの長方形がある。 この長方形のなかにはいくつかハートマークのある板がある。 ハートマークのある板をつなげた…