社区讨论
这个问题可以用网络流做吗？
学术版参与者 8已保存回复 12
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @locvdep8
- 此快照首次捕获于
- 2023/10/30 20:21 2 年前
- 此快照最后确认于
- 2023/11/05 06:53 2 年前
假设有一堆基站，每选择一个基站就可以覆盖一个地点集合，问至少选择几个基站可以将所有的地点全部覆盖。
感觉看着这个题挺网络流的，但是想不出来怎么建图。请问它可以用网络流解决吗？如果可以具体该怎么建图呢？
回复
共 12 条回复，欢迎继续交流。
正在加载回复...