2015年3月20日
POJ2135
摘要： 最小费用最大流模板题题意就是要找两条无交集的从1到n的路线，使距离和最小。每条路只能走一次。设置一个源，接到1点，设置一个汇，从n点接到汇。为保证无交集，我们把每条边的流量设置为1，而源发出的流量和汇接收的流量均为2。每条边的费用就是该边在原图中的权值。 1 #include 2 #include... 阅读全文
posted @ 2015-03-20 00:00 Mr.XuJH 阅读(354) 评论(0) 推荐(0) 编辑