2019年12月11日
【Luogu P1345】[USACO5.4]奶牛的电信Telecowmunication
摘要： "Luogu P1345" 很容易发现这题要求的是网络流中的最小割。 关于最小割，我们有最大流最小割定理：最小割的容量一定等于最大流的流量 但是这个定理是用于求最小割边，而题目要求我们求的是最小割点。 那么这两个问题之间如何转化呢？ 我们考虑把节点$p$拆成节点$p$和节点$p+n$，入边连接到$p 阅读全文
posted @ 2019-12-11 21:27 Nanjo 阅读(129) 评论(0) 推荐(0) 编辑