网络流训练好题。。。但是要给差评！蒟蒻表示这就是板子题，然后做了半个小时T T先跑一边最大流，得到第一问答案ans。第二问：原先的边不动，费用为0。然后对每条边在上面再加一条边，流量为inf，费用为修改费用。n向T连一条边，流量为ans + k，费用为0。跑一边费用流即可。 1 /********....
分类：
Web程序 时间：
2014-12-14 18:31:26
阅读次数：
234
http://www.lydsy.com/JudgeOnline/problem.php?id=1070好神的题！！！orz首先我是sb不会拆点。。。。。首先，每一个技术人员维修车辆都有一个先后顺序，那么我们将技术人员每一次维修的顺序拆点！！即如果有n辆车，那么每个技术人员就拆成n个点向每个车子连边...
分类：
其他好文 时间：
2014-12-13 09:31:45
阅读次数：
248
http://www.lydsy.com/JudgeOnline/problem.php?id=1927好神的题！！！！！！！！！！！！！！！！！！！拆点后变成二分图，其实我们要求的就是类似路径覆盖这样的东西！！只不过是加了权的。。建图：源向i+n连容量1，费用为能力爆发的费用源向i连容量1，费用为...
分类：
其他好文 时间：
2014-12-09 00:25:48
阅读次数：
340
注意：建图的时候，一定要把旧标号相同的分开。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 5001 7 #define MAXM 100001 8 #define INF 2147...
分类：
其他好文 时间：
2014-12-07 16:24:57
阅读次数：
148
一、非结构体版 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 501 7 #define MAXM 50001 8 #define INF 2147483647 9 int S,T;...
分类：
其他好文 时间：
2014-12-07 08:59:32
阅读次数：
239
最小费用最大流问题的二分图最小权匹配解法！（数据满足一定条件：二分图，拆点数较小）。...
分类：
其他好文 时间：
2014-12-06 19:33:17
阅读次数：
220
题目链接：点击打开链接
题意：
给定n长的序列，m ，k
选择一些数使得 选择的数和最大。输出和。
限制：对于任意的区间[i, i+m]中至多有k个数被选。
思路：
白书P367，区间k覆盖问题，把一个区间看成一个点，那么选了一个点就相当于覆盖了m个区间。
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-12-05 00:48:46
阅读次数：
154
Mining Station on the Sea
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2371 Accepted Submission(s): 732
Problem Description
The o...
分类：
其他好文 时间：
2014-12-04 23:20:25
阅读次数：
426
原题链接：http://codevs.cn/problem/1227/
题目描述 Description
给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij
输入描述 Input Description
第一行两个数n,k（1
接下来n行,每行n个数,分别表示矩阵的每个格子的数
输出描述 Output Description...
分类：
其他好文 时间：
2014-12-04 15:41:06
阅读次数：
355
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2245分析：要注意到题目下面说的w是单增的明显的费用流：弄个源点S，汇点TS连向每种产品，流量是这种产品所需个数，费用是0每种产品连向能制作它的人，流量为inf，费用是0每个人向T连Si+...
分类：
其他好文 时间：
2014-12-02 23:55:23
阅读次数：
197
