摘要: 题意:给定若干个发电站及其发电量和若干中间传输节点和若干消费者及其消费量,以及节点之间传输的容量限制,求从发电站到消费者最大的传输电量。 思路:典型的最大流问题,由于有多个发电站和多个消费者,不妨构建一个超级发电站和一个超级消费者。即将超级发电站与各个发电站相连,连接的容量即为各个发电站的发电量,将各个消费者与超级消费者相连,连接的容量即为各个消费者的消费量。 例如数据: 7 2 3 13 ... 阅读全文
posted @ 2013-06-14 20:17 Penseur 阅读(583) 评论(0) 推荐(0) 编辑