哎╮(╯▽╰)╭，这是费用流基础题型，拆点，建二分图，跑最小费用最大流即可。若最大流为n，则说明是最大匹配为n，所有点都参与，每个点的入度和出度又是1，所以就是环。
弱菜还需努力！
#include
#include
#include
#include
using namespace std;
const int inf=0x3f3f3f3f;
int nume=0;int e[500...
分类：
其他好文 时间：
2014-07-28 15:48:03
阅读次数：
210
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xfffff....
分类：
其他好文 时间：
2014-07-28 15:35:13
阅读次数：
188
http://poj.org/problem?id=1273
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 55235
Accepted: 21104
Description
Every time i...
分类：
其他好文 时间：
2014-07-28 00:24:09
阅读次数：
220
据说这道题目是个很经典的题，好多人测最大流算法效率都是用的这题，只会dinic的弱菜第一法果断tle了，把vector改成数组了时候5s过。下次什么时候学了isap在写一遍把#include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-27 22:54:09
阅读次数：
247
bfs 构建层次图，dfs 寻找增广路。dfs在寻找增广路的同时自我调整直到此时的层次图无增广路时 重新构图，直到无增广路为止。对于添加反弧，觉得对于每点 进流量和 出流量应该守恒，反向弧的添加方便自我调整，而通过每点的流量没变，最后导致流到终点的流量不变。#include #include #in...
分类：
其他好文 时间：
2014-07-27 22:19:49
阅读次数：
191
要求输出每一条有流量的边的流量，数据范围不大我就用标号法水过了，输出的时候只要把所有大于0的流量的边输出就好。#include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-27 21:54:39
阅读次数：
265
时限卡的非常紧，做尽常数优化才过。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-07-27 21:36:15
阅读次数：
249
Description
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to r...
分类：
其他好文 时间：
2014-07-27 11:17:12
阅读次数：
255
一个无向图，问你删除多少点后，可以隔断起点到终点的所有路径？输出字典序最小的删点方案。求最小点割，先拆点，容量为1，普通边容量无穷，最大流即为应删点数。需要求出字典序最小的方案，可以从小到大枚举所有的点，如果当前枚举的点是割点，那么进行标记，同时后面的枚举也不再经过这个点。召唤代码君：#includ...
分类：
其他好文 时间：
2014-07-27 10:32:12
阅读次数：
207
一个单源多汇的有向图，求增大那些边的容量可以使得网络的最大流增加。很简单，直接跑最大流，保留残余网络，然后枚举所有余量为0的边，使其容量增加一个1，看看是否出现新的增广路即可。召唤代码君：#include #include #include #include #define maxn 555#def...
分类：
其他好文 时间：
2014-07-27 10:29:02
阅读次数：
173
