2020-食料品店

ウイルスの流行で，健康を守るために多くの食料品店が営業をやめました。しかし，食料を買いやすくするため，どの村の近くにも営業する食料品店が必要です。どの村からも他の村を通らずに営業している食料品店に行けることが必要です。

図で，緑の点は村を表し，四角は食料品店があった場所を，線は道を表しています。

すべての村から他の村を通らずに営業している食料品店に行けるようにするには，いくつ以上の食料品店を営業する必要があるでしょう。