将每个点拆分成原点A与伪点B，A->B有两条单向路(邻接表实现时需要建立一条反向的空边，并保证环路费用和为0)，一条残留容量为1，费用为本身的负值(便于计算最短路)，另一条残留容量+∞，费用为0(保证可以多次通过该点，但费用只计算一次)。 另外伪点B与原点右侧与下方的点有一条单向路(邻接表实现... ...
分类：
其他好文 时间：
2016-07-29 18:32:35
阅读次数：
171
挺裸的最小费用最大流。。。 1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能 ...
分类：
其他好文 时间：
2016-07-12 11:50:59
阅读次数：
260
最小费用最大流即可。-=a[t] 写成了 a[t],于是为此找了很久的错QAQsading 2424: [HAOI2010]订货 Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存 ...
分类：
其他好文 时间：
2016-07-09 22:14:03
阅读次数：
172
Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Description Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In hi ...
分类：
其他好文 时间：
2016-06-27 19:13:03
阅读次数：
199
http://www.lydsy.com/JudgeOnline/problem.php?id=2324 思路:最小费用最大流 考虑设数组d[k][i][j]，代表只用前k个城市，i到j的最短路 然后可以这样建图 S->0 流量为K，费用为0 i->i+n 流量为inf，费用为0 i+n->T 流量 ...
分类：
其他好文 时间：
2016-06-24 21:58:00
阅读次数：
212
用到了KM算法 ,发现自己没有这个模板,搜索学习一下上海大学final大神,http://www.cnblogs.com/kuangbin/p/3228861.html 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> ...
分类：
编程语言 时间：
2016-06-19 14:18:40
阅读次数：
172
最小费用最大流。 这道题的特点在于每个修车的人所需要等待的时间要加上之前这个技术人员维修车的时间。 直观地我们可以每个技术人员建造n个点，费用分别为k*t(k=1,2,3…)(t为维修时间）。 但是这样很可能会超时，我们又发现，因为总共只有n个人来修车，我们每次用过每个修车人员后，再临时增加点，就可... ...
分类：
其他好文 时间：
2016-06-08 19:04:31
阅读次数：
242
Going Home
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 20807 Accepted: 10543
Description
On a grid map there are n little men and n houses. In each unit time, every...
分类：
其他好文 时间：
2016-05-13 03:53:55
阅读次数：
191
3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 ...
分类：
其他好文 时间：
2016-05-08 16:40:24
阅读次数：
379
