The state government is building fire stations in a region of Northern Michigan that has many small towns connected by roads. Since it's expensive to install a fire station in every town, the government has decided that it wants to build as few fire stations as possible, so that each town either has a fire station, or is directly connected by a road to a neighboring town that has a fire station