【ZJOI2010】网络扩容

【ZJOI2010】网络扩容 最大流+费用流 洛谷地址 第一问就直接跑最大流。 第二问目前有两种方法： 保留残留网络，设费用为 0 0 0,然后复制原网络，但是容量为 i n f inf inf，费用即扩容用。 然后建立一个起点，向1连一条容量为 K K K，费用为 0 0 0的边。 然后在新图上跑最小费用最大流即可。（可以保证新流量为 K K K） 将参与网络的正边容量加上 K K K，加入扩容

>>阅读原文<<