一颗牙疼_

分类

动态规划(1) 图论(5) 搜索(2) 未归档(20) 比赛(2) 贪心(1) 随笔(1)

/ 注册

全部文章（共1篇）

网络流建图方法（五）—— 一对多问题洛谷 P3980 志愿者招募（最小费用最大流）

这期讲的是网络流建图方法五—— 一对多问题，这类题呢，通常是一个决策影响多个决策比如洛谷P3980这道题，题目描述申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其...

洛谷图论网络流建图最小费用最大流

2019-08-08

0 345