【BZOJ】2055 80人环游世界

【算法】有源汇上下界最小费用可行流

【题解】上下界

因为上下界相同,所以无所谓最小流了,可行流(初始流+附加流)就是答案了。

记得源点向新建节点连一条容量为m(人)的边。

bzoj 2055 80人环游世界

posted @ 2017-04-18 19:50  ONION_CYC  阅读(135)  评论(0编辑  收藏  举报