题意：一个公司有n个可以建造通讯战的地方，建造成本分别为pi，然后第i个公司会选择使用通讯站ai与bi，使用费用是ci，然后问这个通讯公司怎么建站能够获利最大。（净获利=总收益-总成本）；
网上看到一篇题解，直接说这是个最小割，求最小割然后总收益-最小割就是了。这种题解就是一点用也没有，为什么是最小割，总得解释解释吧，撂下结论就跑了，这种题解写来何用。
之后查了一篇国家集训队的论文《最小割模型...
分类：
其他好文 时间：
2015-07-24 18:18:13
阅读次数：
131
最短路记录路径,同时求出最短的路径上最少要有多少条边,
然后用在最短路上的边重新构图后求最小割.
Tricks Device
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1584 Accepted Sub...
分类：
其他好文 时间：
2015-07-24 16:14:21
阅读次数：
104
Game
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1065 Accepted Submission(s): 449
Problem Description
onmylove has invented a ga...
分类：
其他好文 时间：
2015-07-23 23:55:57
阅读次数：
283
HDU 5294 Tricks Device（多校2015 最大流+最短路啊）...
分类：
其他好文 时间：
2015-07-22 20:57:19
阅读次数：
475
Tricks DeviceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1285Accepted Subm...
分类：
其他好文 时间：
2015-07-22 20:32:27
阅读次数：
105
题意：
1到n点有最短路。
问你 最少破坏多少条路会阻断所有最短路。
再问你 最多破坏多少边，仍有和原始图的最短路一样长度的最短路存在。
做法：
先跑最短路。
然后通过 dist[i]-dist[j] == map[j][i]
如果符合的话 map[j][i]就是 最短路中的一条边。
然后把这些最短路的边 建图，跑最大流，流量是有多少边权相同的重边，跑出来就是最小割，也就是阻断所有最短路的最小花费。花费是每破坏一条路为1。所以出来的值，就是破坏了多少的边。
然后如最大流同样的建边，跑最短路，边权为1...
分类：
其他好文 时间：
2015-07-22 00:06:29
阅读次数：
169
orz出题人云神...放上官方题解... 转成最小割然后建图跑最大流就行了...------------------------------------------------------------------------------------------#include#include#inc...
分类：
其他好文 时间：
2015-07-19 11:44:53
阅读次数：
448
标题效果：鉴于加权值矩阵，带走一个地方的权利值之后，与其相邻的格儿童权利值变0。问多少可以取出到右值。思维：Amber论文题目。不难建设，图着色。颜色从S连边，还有一种颜色向T连边。再把相邻的格子连边。之后跑最小割，用总权值减去最大流就是答案。CODE：#include #include #incl...
分类：
其他好文 时间：
2015-07-18 14:00:04
阅读次数：
106
方格取数(2)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5256 Accepted Submission(s): 1652
Problem Description
给你一个m*n的格子的棋盘，每个格子里面有...
分类：
其他好文 时间：
2015-07-17 18:47:47
阅读次数：
246
Pleasant sheep and big big wolf
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2372 Accepted Submission(s): 989
Problem Description
...
分类：
其他好文 时间：
2015-07-17 14:11:15
阅读次数：
117
