
ZOJ
linkfqy
A link to FQY.
展开
-
【上下界网络流】ZOJ2314 Reactor Cooling
题面在这里上下界网络流的裸题……直接套用“无源汇有上下界可行流”即可示例程序:原创 2017-07-04 21:59:00 · 779 阅读 · 3 评论 -
【二分+上下界最大流】ZOJ3496 Assignment
题面在这里首先要明确,B公司肯定会把流量最大(小)的边代价设为P,其他代价为0(根据贪心原理)。 然后就是要使 流量最大的边最小(或流量最小的边最大) 二分枚举答案,然后就确定了每条边的流量范围 妥妥的上下界最大流注意:如果二分确定的范围不在一条边原有的流量范围内,就验证失败 (因为流量取不到当前的值) 这个错误很容易被忽略,我因此WA了一个下午……示例程序:#include<cstdio原创 2017-07-06 18:11:46 · 877 阅读 · 2 评论