之前听说能用 dinic 求费用流之后就一直用,结果今天被卡了。
虽然有负权边但是 SPFA 并没有寄,反而是 dfs 卡死了,再加上用 EK 求费用流能跑出来,所以就怀疑是 dinic 的问题。(当然也不排除我板子一直写的是错的)
所以 dinic 求费用流会被卡吗?什么情况下会被卡?