http://poj.org/problem?id=2175 Evacuation Plan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3256 Accepted: 855 Special Judge Description ...
分类：
其他好文 时间：
2016-03-27 12:38:10
阅读次数：
266
题目链接：点击打开链接
题意：n个区间， 每个区间有一个值， 让你选择若干区间， 使得没有一个点被覆盖超过k次的前提下的最大值。
思路：我们可以把区间端点离散化然后跑费用流， 不超过k次， 我们可以把这个对应流量属性。 那么不难想到， 将区间端点作为结点， 连一条流量为1，费用为-a[i].c的边， 因为可以跳过一些点， 所以我们把每个相邻端点之间用流量INF，费用为0的边连接， 然后源点流...
分类：
其他好文 时间：
2016-03-26 07:59:18
阅读次数：
153
循环格出入度都等于1，与一开始方向不同的加上费用，跑费用流，
分类：
其他好文 时间：
2016-03-23 00:28:50
阅读次数：
182
贪心 BOB肯定全加在最大权值的边上，二分权值网络流。
分类：
其他好文 时间：
2016-03-23 00:28:33
阅读次数：
223
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1834 就是想学一个费用流模版，交到BZOJ上无限TLE 下载到了数据，发现数据是“错误”的，然后才发现有的是Windows/DOS格式有的是UNIX格式…… 然后调，发现程序在读入一半的时候
分类：
Web程序 时间：
2016-03-20 21:12:24
阅读次数：
224
费用流，拆点 源点分别向拆出的点连费用为0，费用为定位费的点，再把原有的航路建出来。
分类：
其他好文 时间：
2016-03-18 07:14:36
阅读次数：
203
一遍最大流，一遍费用流。第一问跑完之后在残余网络建边，单位费用为扩容费用，
分类：
Web程序 时间：
2016-03-16 07:14:13
阅读次数：
276
这个题的大意是招募飞行员， 由于要进行n天的军演所以要招募一些飞行员， 第i天需要招募pi的飞行员， 刚开始有k个飞行员， 飞行员工作一天后有m个休假方案， 没个休假方案为工作后ti天又重新开始工作， 拿到si的薪水， 另外也可以选择招募飞行员， 从第p天开始招募， 招募需要话费Q元钱。考虑第i天飞
分类：
其他好文 时间：
2016-03-15 20:23:46
阅读次数：
170
题意： 给你一个带权有向图，选择一些边组成许多没有公共边的环，使每个点都在k个环上，要求代价最小。 SOL： 现在已经养成了这种习惯，偏题怪题都往网络流上想。。。 怎么做这题呢。。。 对我们看到每个点都在k个环上,而且没有公共边,那么很显然每个点的入度出度都为k. 然后我们拆点,建源汇ST,S与每个
分类：
其他好文 时间：
2016-03-11 17:03:53
阅读次数：
157
