一颗牙疼_

分类

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

/ 注册

全部文章（共4篇）

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

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

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

2019-08-11

0 426

网络流建模方法（四）—— 互不攻击问题洛谷 P3353 骑士共存问题（附洛谷 P2774 方格取数问题）

网络流建模方法（四）互不攻击问题，或者说是共存问题，这类题目看起来有点像二分图匹配，这类题目我们就是建一个二分图然后跑最大流还是先说题目洛谷P3353 题目描述在一个 nn个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入对于给定的 nn 个...

网络流建图洛谷网络流二十四题

2019-08-08

0 652

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

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

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

2019-08-08

0 461

负载平衡问题洛谷P4016

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

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

2019-08-12

0 544