2011年8月14日
摘要:
/*这个题目是网络流的经典模板题;我刚刚接触网络流,为了熟悉模板我用这个题目写了三种模板。
题意:
给几个发电站,给几个消耗站,再给几个转发点。
发电站只发电,消耗站只消耗电,转发点只是转发电,再给各个传送线的传电能力。
问你消耗站能获得的最多电是多少。
思路:增加一个超级源点,和超级汇点。。把所给的发电站都和超级源点相连,把所给的消耗战都和超级汇点相连。。
这样就可以用网络流的最大流来做了。。*/ 阅读全文
posted @ 2011-08-14 09:25
→木头←
阅读(1092)
评论(0)
推荐(0)