2014年5月28日
最大流（多个源点，多个汇点） 之 poj 1274
摘要： //[5/28/2014Sjm]/*最大流：多个源点，多个汇点// 若按二分图匹配做，请参见：http://www.cnblogs.com/shijianming/p/4140846.html 思路：1）增加一个超级源点S，从S向每个源点连一条容量为对应最大流出流量的边2）增加一个超级汇点T，从每一... 阅读全文
posted @ 2014-05-28 21:06 JmingS 阅读(308) 评论(0) 推荐(0) 编辑