最大流问题。
题意说电网有三种站点， 发电站，中转站，用户站。 直接建立超级S 和 T 。
S-> 发电站 容量就是发电量。用户-> T 容量就是用电量。
然后求最大流即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
Web程序 时间：
2014-07-26 02:41:02
阅读次数：
233
解题报告
题意：
工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间
思路：
网络流在于建模，这题建模方式是：
把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机...
分类：
其他好文 时间：
2014-07-26 02:13:56
阅读次数：
265
J. Drainage DitchesTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainEvery time it rains on Farmer John's fiel...
分类：
其他好文 时间：
2014-07-26 00:21:56
阅读次数：
257
第一次做网络流，看着教材里面的题解做的= =用的是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
解题报告
二分图第一题。
题目描述：
为了参加即将召开的会议，A国派出M位代表，B国派出N位代表，（N，M
会议召开前，选出K队代表，每对代表必须一个是A国的，一个是B国的;
要求每一个代表要与另一方的一个代表联系，除了可以直接联系，也可以电话联系，求电话联系最少
思路：
电话联系最少就要使直接联系最大，又是一一匹配关系，就是二分图的最大匹配。
下面是匈牙利算法。
#includ...
分类：
其他好文 时间：
2014-07-24 23:29:53
阅读次数：
303
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
