建议加强数据

P3376 【模板】网络最大流

览遍千秋 @ 2019-08-03 19:44:27

吐槽:EK增广路没给反向边加权过掉了


by hsfzLZH1 @ 2019-08-03 19:47:03

@expect 请


by RiverFun @ 2019-08-03 19:54:16

@hsfzLZH1 他的加强指的是卡掉错误算法吧


by hsfzLZH1 @ 2019-08-03 20:00:49

@expect 如果您说的是这句

add(x,y,z);add(y,x,0);

反向边的流量为 0 没有问题啊?


by hsfzLZH1 @ 2019-08-03 20:02:16

*容量


by 览遍千秋 @ 2019-08-03 20:05:55

@hsfzLZH1 不是这句,在EK函数中有一处

w[i]-mint;

但是没写w[i xor 1]+mint

过掉了

我的意思是要能卡掉错误算法


by Null_Cat @ 2019-08-03 20:10:12

w连网络流都还没学会各位大佬就开始要求加强数据qwq


by Kai_Admin @ 2019-08-04 10:30:09

然而coding……


|