本题可以说是最小割入门级题目。
如果能想到是最小割问题，那么建图思路便是水到渠成的事了。
添加一个源点S和汇点T；
把S与每个间谍相连，容量为无穷大；
把城市N（即飞机场的位置）与汇点T相连，容量为无穷大；
之间有道路的城市相连，容量为1，注意这里是双向的边；
建图完后，根据最大流最小割定理，那么直接求最大流即可。...
分类：
其他好文 时间：
2014-08-27 10:56:07
阅读次数：
298
Drainage Ditches
点击打开链接
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 56466
Accepted: 21694
Description
Every time it rains on Farmer John's fields, a p...
分类：
其他好文 时间：
2014-08-27 10:55:07
阅读次数：
236
上下界网络流： sgu 194 （无源汇的上下界网络流）： 题意：给出一个网络，每条边有上下界，问是否存在可行流。如果存在，输出经过每条边的流量。 建图：每条边必须有li的流量，那么新建超级源点和超级汇点，然后统计每个点的“入度”和“出度”，然后源点和每个点建一条流量为“入度”的边，每个点和汇...
分类：
其他好文 时间：
2014-08-26 22:46:46
阅读次数：
265
题目地址：HDU 3277这题跟这题的上一版建图方法差点儿相同，仅仅只是须要拆点。这个点拆的也非常巧妙，既限制了流量，还仅仅限制了一部分，曾经一直以为拆点会所有限制，原来也能够用来分开限制，学习了。建图方法为：建一源点与汇点，将女孩进行拆点，拆成i和i+n，将i与源点连边，权值为mid，将i与i+n...
分类：
其他好文 时间：
2014-08-26 19:34:16
阅读次数：
243
模板：最大流：普通增广： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 1010 8 #define INF 0x3f3f3f3f 9 using namespace st...
分类：
其他好文 时间：
2014-08-26 19:03:06
阅读次数：
170
穿着随意，操着网络流行语，喜欢站在最前面听演讲人讲演，这是记者在IDG“90后”创业者基金启动仪式暨“90后”创业者媒体见面会现场最直接的感受。与“不靠谱”、“情绪化”等人们为“90后”贴上的标签不同，记者深深感受的到是“90后”创业者的独立、个性、激情和坚持。在8月1..
分类：
其他好文 时间：
2014-08-26 17:45:47
阅读次数：
174
思路：刚开始看题就想到怎么建图了，源点连向所有的食物，食物连牛，牛连饮料，饮料连汇点，所有的流量都是1.不过这样建图好后，WA了。原来是一头牛只能单一匹配一组食物和饮料，所以牛得拆点，牛之间得相连，流量为1，以保证单一匹配食物和饮料。
邻接矩阵dinic单路的代码：
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-26 17:25:26
阅读次数：
252
题目链接：http://poj.org/problem?id=1459
题目给你一大段解释，其实就是废话。还给了一张解释图，其实就是误导。
题目大意：对于一个电力网来说，既有发电站，也有用电方，还有输电线路。其中发电站是有限度的，用电方也是有限度的，输电线更是有限度的，所以明显一个网络流问题。先给出线路和限度，再给出用电方，最后后出发电站。
因为是多源点（多个发电站），多汇点（多个用电方），...
分类：
Web程序 时间：
2014-08-26 17:20:46
阅读次数：
225
HDU4862 这题说的是在一个n*m的格子内 你有K次机会选择起始的点,选择的点不能使以前用过的 ,然后选择后你可以往右 跳几步 也可以往下跳几步 但是只能要不往右 要不就往下 不能两个同时成立比如说 (1,1) 不能跳到(2,3);然后得到了 我们通过 拆点可以将他们分离开来保证只用一次,然后将...
分类：
其他好文 时间：
2014-08-25 16:53:44
阅读次数：
224
一开始我想到了这是求最小割，但是我认为这题二分图可做，将1的放在左边，0的放在右边，然后朋友连边，如果有冲突就相当于有1条x-y的边，求最小割也就是最大匹配即可。。可是不知道为什么就错了。#include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-08-25 11:18:34
阅读次数：
173
