by http://blog.csdn.net/chinacoy/article/details/45040897 理解算法。 首先从最简单的开始，先看一幅图： 有3个节点S,a,T，边[S,a]的容量是10，边[a,T]的容量是5，假设从S处要传送数据到T，问最大传送数据量是多少？应该是min(1 ...
分类：
编程语言 时间：
2017-07-19 10:28:01
阅读次数：
182
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3716 http://www.lydsy.com/JudgeOnline/problem.php?id=4251 【题解】 非常妙的网络流转化 首先可以把警卫和宝藏看成最大权闭合子图，用最小割的 ...
分类：
其他好文 时间：
2017-07-14 23:03:18
阅读次数：
139
继续补坑.. 第三天主要是网络流 首先我们先了解一下网络流的最基本的算法:dinic 这个算法的主要做法就是这样的： 在建好的网络流的图上从源点开始向汇点跑一遍BFS，然后如果一条边的流量不为0，那么就往下标号， 每一个点的level都是上一个点的level+1 然后在跑一遍DFS，如果发现边的两个 ...
分类：
其他好文 时间：
2017-07-13 17:40:03
阅读次数：
309
昨天的题目有点奇怪，我就不写了... 今天的题目更奇怪，但是还是比较显然的。 第一题：给你一个无向图的最小割矩阵，然后让你还原这个图。 最小割最多n-1个，由某些显然的性质可知，最终的图是一个树。 然后尝试构造这棵树，怎么构造？ 我先找到当前点集中最小的权值，然后依据这个值将点集划分成两块，分治，最 ...
分类：
其他好文 时间：
2017-07-12 21:33:56
阅读次数：
172
Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N块数据，每块数据第一 ...
分类：
其他好文 时间：
2017-07-08 12:20:25
阅读次数：
336
3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100 ...
分类：
其他好文 时间：
2017-07-07 21:36:10
阅读次数：
200
题目：hdoj 4925 Apple tree 来源：2014 Multi-University Training Contest 6 题意：给出一个矩阵，然后每一个格子中的数是2^(相邻格子的个数)，然后要求不能取相邻的数，让取得数最大。 分析：这个题目有两种解法，一共是通解。网络流，还有一种是找 ...
分类：
移动开发 时间：
2017-07-04 18:26:08
阅读次数：
158
题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t 思路: 先跑一边最短路，记录最短路中最短的边数。总边数-最短边数就是第二个答案 第一个答案就是在最短路里面求最小割，也就是求最大流，然后依据最短路在建个新图。权为1。跑一边网络流 模板题。以后就用这套模板 ...
分类：
其他好文 时间：
2017-07-04 09:54:34
阅读次数：
191
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 Su ...
分类：
其他好文 时间：
2017-07-02 14:22:22
阅读次数：
193
新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而 ...
分类：
其他好文 时间：
2017-07-01 11:57:28
阅读次数：
224
