bzoj1601: [Usaco2008 Oct]灌水

题目链接

bzoj1601

题解

直接套用网络流炒鸡源点的想法建立一个炒鸡水库.

然后城镇之间正常连边,城与水库之间连对应花费

跑一边kruskal求出最小生成树的总花费就是题目所求辣.


By:Wahacer

2018.3.3

12:26

发表评论

电子邮件地址不会被公开。 必填项已用*标注