传送门
源点 s s s为 1 1 1,汇点 t t t为 2 ∗ n + 2 2*n+2 2∗n+2
一个点 x i x_i xi拆成 x i 1 , x i 2 x_{i1},x_{i2} xi1,xi2, x i 1 和 1 相 连 , x i 2 和 2 ∗ n + 2 相 连 x_{i1}和1相连,x_{i2}和2*n+2相连 xi1和1相连,x
牛客多校第一场I1 or 2(网络流)
最新推荐文章于 2022-08-12 10:57:24 发布
传送门
源点 s s s为 1 1 1,汇点 t t t为 2 ∗ n + 2 2*n+2 2∗n+2
一个点 x i x_i xi拆成 x i 1 , x i 2 x_{i1},x_{i2} xi1,xi2, x i 1 和 1 相 连 , x i 2 和 2 ∗ n + 2 相 连 x_{i1}和1相连,x_{i2}和2*n+2相连 xi1和1相连,x