一颗牙疼_

图论

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

/ 注册

全部文章 / 图论（共3篇）

网络流建图方法（六）解决同时做问题洛谷P2053 修车问题

今天讲的建图方法主要用来解决同时做问题，和第一期讲的拆点法有点相似，但是实际上却有很大差距，第一期的酒店之王拆点法，就要原因是为了解决一个点可能会被多次匹配的问题，也就是说主要作用是限流的作用，而这次的拆点主要是解决同时做的问题，也就是把一个点拆成n个，使之具有n种状态，还是会重题目说起洛谷2053...

网络流最小费用最大流洛谷

2019-08-11

0 426

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

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

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

2019-08-08

0 461

负载平衡问题洛谷P4016

题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式文件的第 11 行中有 11 个正整数 nn，表示有 nn 个仓库。第 22 行中有 nn 个正整数，...

洛谷网络流24题最小费用最大流

2019-08-12

0 544