POJ 1459 —— Power Network

原题:http://poj.org/problem?id=1459node 题意:一共有n个结点,在这些结点中有 np 个是发电站,有 nc 个是用户,给出m条线路所能运输的电量,以及每一个发电站输出的电量、每一个用户能接收的电量;spa 问用户所能接收的最大电量;code 思路:由于是多源多汇,因此咱们创建一个超级源点 s = n 和一个超级汇点 t = n+1;get 创建 s 到发电站的的边
相关文章
相关标签/搜索