JZOJ 3302. 【集训队互测2013】供电网络 【费用流】【上下限】
2333题目:题意:分析:代码:题目:传送门题意:在众多城市中,有些城市有过剩的电量,有些还有不足现在要求我们通过有向电线将电量均摊,即每个城市不多也不少分析:题目已经有明显的提示,显然是用费用流因为题目中有涉及上限和下限,其实我们不用慌,可以通过巧妙的方法转化为一般费用流:即上限直接减去下限,费用以及其他的量都按照流过了最少量计算,因为反正至少要流这么多,我们在一开始直接...
原创
2019-07-05 20:55:40 ·
2072 阅读 ·
0 评论