poj 1459 Power Network(网络流)
题意:
n个点,其中np个点最多能发p[i]电,nc个点最多消耗c[i]电,有m条传输路线,最多能传输w[i]电,问最多总共能消耗多少电。
解题思路:
网络流经典题。
没学网络流前想了下枚举边不就做出来了嘛,但是仔细一想,发现如果随意枚举的话,会出现某些发电的点不能被充分利用的情况,如果调换下顺序,则能得到充分利用,所以感觉需要解决的就是一个顺序问题。
然后学了Edmonds-K
原创
2017-07-09 20:43:13 ·
315 阅读 ·
0 评论