第一次做网络流，看着教材里面的题解做的= =用的是Ford，应该是最好理解的把，就是不断的找有没有从源点到汇点的增广路然后更新。建图真是难啊，而且感觉细节要注意的地方比较多，一开始没有考虑反向弧，WA了两发，sad...#include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-25 19:09:41
阅读次数：
248
网络流。
题意很简单，给出单向边，容量。找最大流。注意重边要加起来。g[u][v].c+=c;
第一次写网络流。也是第一个网络流的题。看了两天，理解了之后就唰唰唰的写出来了。
大概可能是EK吧。ORZ都不知道用的啥算法。只是感觉要这样写。因为重边还WA了。改了就AC。
PS：其实网络流的教程这么多。个人感觉就是DFS或者BFS找增广路，然后修改流量。看懂了就不算难。
难的...
分类：
其他好文 时间：
2014-07-25 11:16:52
阅读次数：
195
（1）开关结点初始化 ??? 这时选择的节点类型是终端节点，所以使用f8wEndev.cfg文件，所以在Zglobals.h文件中，我们可以得到下面的定义 #define ZG_DEVICETYPE_ENDDEVICE ?????? 0x02 #define DEVICE_LO...
分类：
移动开发 时间：
2014-07-25 00:05:34
阅读次数：
360
1.流网络G=(V,E)是一个有向图，其中每条边(u,v)∈E均有一个非负容量 c(u,v)>=0。如果(u,v)不属于E，则假定c(u,v)=0。流网络中有两个特别的顶点：源点s和汇点t。下图展示了一个流网络的实例 （其中斜线左边的数字表示实际边上的流，右边的数字表示边的最大容量）： 对一个流网....
分类：
其他好文 时间：
2014-07-24 22:39:03
阅读次数：
305
B. Uncle Tom's Inherited Land*Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainSpecial JudgeYour old uncle To...
分类：
其他好文 时间：
2014-07-24 21:35:52
阅读次数：
343
2014 多校的B题，由于我不怎么搞图论，当时碰到这个题目，我怎么想都没往网络流方面弄，不过网络流真的是个好东西，对于状态多变，无法用动规或者数据结构来很好表示的时候，非常有用这个题目要求每个点一定要访问到，并且每次访问的是没访问过的点，跳跃的方向为向右或者向下。建图的时候，分成二分图，从一个超级源...
分类：
其他好文 时间：
2014-07-24 09:44:42
阅读次数：
253
网上有很多适用于Linux操作系统的开源网络监视工具。比如说：你可以用命令iftop来检查带宽使用情况、netstat用来查看接口统计报告、还有其他的一些工具Bandwidthd、Speedometer、Nethogs、Darkstat、jnettop、ifstat、iptraf、nload和ntop等。但是这些工具都是统计网卡的进出数..
分类：
Web程序 时间：
2014-07-23 21:26:26
阅读次数：
343
题目地址：HDU4859
做了做杭电多校，知识点会的太少了，还是将重点放在刷专题补知识点上吧，明年的多校才是重点。
这题题目求的最长周长，可以试想一下，这里的海岸线一定是在“.”和“D”之间的，也就是说求最多的相邻的“.”和“D”的配对对数。可以先转化成最小割求最小配对对数，因为总对数是一定的，只需要减去就行。
要先对周围填充上一圈的“D”，然后变成了一个(n+2)*(m+2)的矩形。因为要...
分类：
其他好文 时间：
2014-07-23 17:03:13
阅读次数：
288
题目地址：HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的...
分类：
其他好文 时间：
2014-07-23 13:09:07
阅读次数：
357
很容易发现是网络流的题目，但最少边怎么求呢？初时想不到，但画图后忽然发现可以这样：求一次网络流最小割后，把满流的边置1，不满流的置INF。再求一次最大流即可。为什么呢？是否会存在一些边当前不满流，但有可能是最少边数最少割的边呢？否。因为按照DINIC的求法，每次都是增广容量最少的路，若当前不满流，则...
分类：
其他好文 时间：
2014-07-22 22:43:13
阅读次数：
357
