/** 题目：UVA1658 Admiral 链接：https://vjudge.net/problem/UVA-1658 题意：lrj入门经典P375 求从s到t的两条不相交（除了s和t外，没有公共点）的路径，使得权值和最小。 思路：拆点法。 除了s,t外。把其他点都拆成两个。 例如点A，拆成A和... ...
分类：
其他好文 时间：
2017-07-16 15:01:17
阅读次数：
184
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3443 Accepted Submission(s): 1763 Pr ...
分类：
其他好文 时间：
2017-07-15 10:07:35
阅读次数：
151
代码中求的是最小费用最大流，求最大费用最大流只需要在设置边权时设置为原权值的相反数，执行一次最小费用最大流，计算得出最小费用的相反数就是要求的最大费用。 u[x], v[x], w[x], c[x] 分别表示 x 号边的出发点，到达点，权值和残量。 ...
分类：
其他好文 时间：
2017-07-11 00:48:31
阅读次数：
231
Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 1879 Accepted Submission(s): 938 Pro ...
分类：
其他好文 时间：
2017-07-09 20:41:57
阅读次数：
142
今天主要讲的是网络流 涉及到一下2题 Dual Core CPU 和 利润 Dual Core CPU 题目见poj 3469 用最大流做即可 建图很简单不说了 利润 题目见9018 1400 本题比较难。。要因为涉及乘法。要把乘法改成加法做最小费用最大流。 调用到cmath库中的exp和log 但 ...
分类：
其他好文 时间：
2017-07-03 22:44:15
阅读次数：
151
Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2299 Accepted Submission(s): 1151 Problem D ...
分类：
编程语言 时间：
2017-06-29 23:47:39
阅读次数：
287
传送门 水题 ——代码 1 #include <queue> 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 #define N 51 6 #define M 100001 7 #define INF 1e9 8 #d ...
分类：
其他好文 时间：
2017-06-17 12:15:41
阅读次数：
188
POJ 2516 Minimum Cost 链接：http://poj.org/problem?id=2516 题意：有M个仓库。N个商人。K种物品。先输入N，M。K。然后输入N行K个数，每一行代表一个商人要购买的物品，当中K个数分别表示要购买的每件商品数。然后是M行K个数，每行表示仓库里的情况，当 ...
分类：
其他好文 时间：
2017-06-16 10:14:46
阅读次数：
248
传送门 输入所有 a[i]，求出平均值 sum，每个 a[i] -= sum 那么如果 a[i] > 0，从 s 向 i 连一条容量为 a[i] 费用为 0 的有向边 如果 a[i] < 0，从 i 向 t 连一条容量为 -a[i] 费用为 0 的有向边 每个点 i 和它相邻的两个点连一条容量为 I ...
分类：
其他好文 时间：
2017-06-14 16:32:34
阅读次数：
220
传送门 脑残题 建图都懒得说了 ——代码 1 #include <queue> 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 #define N 1000001 6 #define min(x, y) ((x) < ...
分类：
其他好文 时间：
2017-06-14 13:13:11
阅读次数：
119
