题目地址:Power Network题目大意： 输入分别为m个点，a个发电站，b个用户，n条边；接下去是n条边的信息(u,v)cost，cost表示边(u,v)的最大流量；a个发电站的信息(u)cost，cost表示发电站u能提供的最大流量；b个用户的信息(v)cost，cost表示每个用户v能接....
分类：
Web程序 时间：
2014-07-19 22:04:32
阅读次数：
277
问题：POJ1459 涉及内容：最大网络流分析： 本题问题看似非常复杂，实际上可以转化为单源点单汇点的最大网络流问题。 1）因为电量只在发电站产生，故增加源点S，构建从S到每个发电站的有向边，边的权值即各个发电站的发电量。则可把S看成唯一发电站，其余发电站只是一个中转站。 2）因为电量只在消...
分类：
其他好文 时间：
2014-07-03 20:05:36
阅读次数：
270
