2019年3月10日
Luogu P3305 [SDOI2013]费用流 二分 网络流
摘要： "题目链接 $Click$ $Here$" 非常有趣的一个题目。 关键结论：所有的单位费用应该被分配在流量最大的边上。 即：在保证最大流的前提下，使最大流量最小。这里我们采用二分的方法，每次判断让所有边的流量$ using namespace std; const int N = 400010; c 阅读全文
posted @ 2019-03-10 17:02 maomao9173 阅读(84) 评论(0) 推荐(0) 编辑