假设有一堆基站,每选择一个基站就可以覆盖一个地点集合SSS,问至少选择几个基站可以将所有的地点全部覆盖。
感觉看着这个题挺网络流的,但是想不出来怎么建图。请问它可以用网络流解决吗?如果可以具体该怎么建图呢?