https://www.luogu.com.cn/problem/P3163
考虑一条无向边 ( u , v ) (u,v) (u,v) 可走 w w w 次。
我们直接这样子转换
因此直接跑即可
但此题中如果我们直接源点练出去，汇点连出入，可能会算错：
如果都能流对应的流量，那么我们把 s 2 , t 2 s2,t2 s2,t2 交换也可以，这显然是充要的。
因此跑两遍即可。
https://www.luogu.com.cn/problem/P3163
考虑一条无向边 ( u , v ) (u,v) (u,v) 可走 w w w 次。
我们直接这样子转换
因此直接跑即可
但此题中如果我们直接源点练出去，汇点连出入，可能会算错：
如果都能流对应的流量，那么我们把 s 2 , t 2 s2,t2 s2,t2 交换也可以，这显然是充要的。
因此跑两遍即可。