差分约束正经写法求条

P2294 [HNOI2005] 狡猾的商人

@[Ruan_ji](/user/405146) queue 多测没清干净(应该是这样吧?)
by luxiaomao @ 2024-02-05 09:22:52


@[Ruan_ji](/user/405146) 还有 ``` add(s + 1, t, v); add(t, s + 1, -v); ``` 按照前缀和的思想,不应该是 ``` add(s - 1, t, v); add(t, s - 1, -v); ``` 吗? 蒟蒻也不确定,只是提个疑点,因为我个人是下面这种写法
by luxiaomao @ 2024-02-05 09:25:15


哦哦哦谢谢大佬
by Ruan_ji @ 2024-02-05 09:33:15


@[luxiaomao](/user/1037502) 这道题目按照s-1是不是会RE呀,好像s可以为0,蒟蒻也搞不清,就写的s + 1
by Ruan_ji @ 2024-02-05 09:36:42


@[Ruan_ji](/user/405146) s 可以为 0 的,你看你的超级源点设在 n+1,就是因为前缀和要用到节点 0,如果是正经前缀和应该是 s-1 的,但如果 s+1 也能过那就当我没说了 QAQ
by luxiaomao @ 2024-02-05 10:00:26


@[luxiaomao](/user/1037502) 哦哦哦没关系啦,我的恶臭代码怎么调都过不了,打算重写一份呜呜
by Ruan_ji @ 2024-02-05 10:04:09


@[Ruan_ji](/user/405146) 好,那加油(逃
by luxiaomao @ 2024-02-05 10:09:05


thx
by Ruan_ji @ 2024-02-05 10:10:24


|