[POJ 1459 Power Network] Dinic网络流
[POJ 1459 Power Network] Dinic网络流分类:Graph Max Flow1. 题目链接[POJ 1459 Power Network] 2. 题意描述一个电网包含一些结点(电站、消费者、调度站),这些结点通过电线连接。每个结点u 可能被供给s(u)的电能,s(u)≥0;同时也可能产生p(u)的电能,0≤p(u)≤pmax(u);站点u 还有可能消费c(u)电能,0≤c(u
原创
2017-04-28 14:33:32 ·
642 阅读 ·
0 评论