【算法】有源汇上下界最小费用可行流
【题解】上下界
因为上下界相同,所以无所谓最小流了,可行流(初始流+附加流)就是答案了。
记得源点向新建节点连一条容量为m(人)的边。
bzoj 2055 80人环游世界