91分求调

P3254 圆桌问题

首先你 dinic 的当前弧优化是假的吧...根本没优化上,你的 $now$ 在 dfs 函数里是只读的。
by wei_xin @ 2022-12-15 15:27:07


盲猜方案构造错了,但是不想调方案啊...qwq
by wei_xin @ 2022-12-15 15:27:58


@[wei_xin](/user/601360) 好像是建模的锅。
by char_cha_ch @ 2022-12-15 15:30:15


哦我知道了!你的 ans 是流量对吧。然而有解不是 $ans>0$,而是 $ans=\sum r_i$
by wei_xin @ 2022-12-15 15:32:20


@[wei_xin](/user/601360) 哦!懂了!感谢大佬!
by char_cha_ch @ 2022-12-15 15:36:40


|