HDU3046 Pleasant sheep and big big wolf Problem Description In ZJNU, there isa well-known prairie. And it attracts pleasant sheep and his companions to havea holiday. Big big wolf and his families k

开三个变量： 可转换为有向图 对于每条边e∈E都有对应的最大可能的数据传输量c(e); 实际传输量为f(e）； c为边的容量； f为边的流量； s为原点； t为汇点； 方法（贪心思路） 1）找到一条s到t值经过f(e) 的路径,或满足f(e)>0的e对应的反向边rev(e); 2）如果不存在满足条件的路径，则算法结束。否则重复1)

POJ1459Power Network（电网） 题目描述： 一个电网包含一些结点（电站、消费者、调度站），这些结点通过电线连接。每个结点u 可能被供给s(u)的电能，s(u)≥0；同时也可能产生p(u)的电能，0≤p(u)≤pmax(u)；站点u 还有可能消费c(u)电能，0≤c(u)≤min( s(u), cmax(u) )；可能传输d(u)的电能，d(u) = s(u) + p(u)

POJ1459Power Network（电网） 题目描述： 一个电网包含一些结点（电站、消费者、调度站），这些结点通过电线连接。每个结点u 可能被供给s(u)的电能，s(u)≥0；同时也可能产生p(u)的电能，0≤p(u)≤pmax(u)；站点u 还有可能消费c(u)电能，0≤c(u)≤min( s(u), cmax(u) )；可能传输d(u)的电能，d(u) = s(u) + p(u) -