所以这题究竟能不能在残量网络上乱搞?

P2604 [ZJOI2010] 网络扩容

@[wxwoo](/space/show?uid=116659) 珂以qwqwq
by 花里心爱 @ 2019-02-26 18:49:57


@[Irressey](/space/show?uid=79017) 谢谢qwq
by wxwoo @ 2019-02-27 16:07:26


蒟蒻求教残量网络具体怎么跑啊
by kuonji @ 2019-12-14 15:18:20


@[kuonji](/user/14818) 输出的时候你把$(u,v,w)$先存下来,然后加$u->v$,容量是$c$费用是0的边,跑一下最大费用最大流(或者最大流也行),最大流就是第一问; 然后再加入$u->v$,容量是INF费用是$w$的边,跑流量为$k$的费用流就好了 [My code](https://pasteme.cn/30425)
by 万弘 @ 2020-03-17 17:08:15


|