simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ PKU グラフ理論 問題 hxwのグリッドがあり、各マスはアンテナ'*'および何もない'o'のいずれかである。 縦または横に隣り合う二つ（一つだけでもかまわない）のアンテナを丸で囲む。 全てのアンテナを囲むのに必要な丸の数を求めよ。 制約条件 h≦40 w≦10 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20111109%2F1320810403" title="POJ 3020 Antenna Placement - simezi_tanの日記" 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 2011-11-09 12:46:43 rich https://simezi-tan.hatenadiary.org/entry/20111109/1320810403 1.0 100%