2019年2月22日
网络流 最大权闭合子图
摘要： 题目链接 这道题属于网络流的模板题，不是很了解网络流的可以看看这篇介绍 http://www.cnblogs.com/SYCstudio/p/7260613.html 首先有一个定理 最大流最小割定理：最大流最小割定理是网络流理论的重要定理。是指在一个网络流中，能够从源点到达汇点的最大流量等于如果从 阅读全文
posted @ 2019-02-22 10:52 清酒令 阅读(339) 评论(0) 推荐(0)