蒟蒻C++ EK+SPFA 73求助

P3381 【模板】最小费用最大流

@[Pandingding](/user/722468) 你TLE了,可以尝试把main函数的while循环改成这样:(我的变量名和你的不一样,主要看思路) ``` while(spfa() == 1) { int x = t; maxa += in[t]; mina += a[t] * in[t]; int y; while(x != s) { y = p[x]; e[y].f -= in[t]; e[y ^ 1].f += in[t]; x = e[y ^ 1].to; } } ```
by OIDragon @ 2023-12-17 08:11:44


|