题解 - Vijos

0
AlNo3 LV 9 @ 2009-04-01 12:18:39

谁说不能用当前弧，我写的当前弧+间隙优化45行过了没问题
0
ipip2005 LV 10 @ 2009-03-30 20:34:40

原先视所有边位有向边，居然对了7个点，不可思议，这数据很弱，的确很弱
0
storey p LV 8 @ 2009-03-29 23:24:48

bug!!!!!这题绝对不能用当前弧！！！！！！！

否则后果自负！！！

PS:本题数据有问题！！
0
mymymy LV 10 @ 2009-03-29 08:21:24

楼下正解
0
wu3412790 LV 10 @ 2009-03-28 21:41:27

在原图的基础上加一个汇，每个有传送点的点向汇连边，容量为正无穷，做最大流就可以了（准确说是最小割，不过都一样）
0
oimaster LV 10 @ 2009-04-06 14:09:24

最小割，几乎什么最大流算法都能过的……

p.s. 数据没问题，SAP+GAP也能过啊。
0
gnaggnoyil LV 10 @ 2009-03-28 21:40:57

单源多汇最小割.

做呗

---|---|---|---|---|---|---|--

我sap写次了?sap最后一个点tle可ek就秒杀.
0
for glory LV 8 @ 2009-03-28 19:00:13

。。。。
0
fengyi LV 9 @ 2009-03-28 18:15:10

最小割最大流