Power Network POJ - 1459(EK算法模板+详解)
题意:
总共有a个节点,其中有发电站b个、用户c个和调度器a-b-c个三种节点,每个发电站有一个最大发电量,每个用户有个最大接受电量,现在有d条有向边,边有一个最大的流量代表,最多可以流出这么多电,现在从发电站发电到用户,
问最多可以发多少电。
题目:
A power network consists of nodes (power stations, consumers and dispatch...
原创
2020-04-23 21:45:39 ·
215 阅读 ·
0 评论