xiaoyu1_1的专栏

EK求最大流EK算法的模板。。#include#include#include#includeusing namespace std;int cap[220][220],flow[220][220],a[220],pre[220];int m,f;int KE(int s,int t){ queue q; memset(flow,0,sizeof(flow));

Poj 1149pigs—题目大意—Mirko养着一些猪 猪关在一些猪圈里面 猪圈是锁着的 他自己没有钥匙（汗）—只有要来买猪的顾客才有钥匙—顾客依次来 每个顾客会用他的钥匙打开一些猪圈 买走一些猪 然后锁上—在锁上之前 Mirko有机会重新分配这几个已打开猪圈的猪—现在给出一开始每个猪圈的猪数 每个顾客所有的钥匙和要买走的猪数 问Mirko最多能卖掉几头猪

#include#include#include#include#includeusing namespace std;const int N = 510;//点const int M = 161000;//边const int inf = 1000000000;struct Node{//边，点f到点t，流量为c，费用为w int f, t, c, w;}e[M];in

http://www.cnblogs.com/jianglangcaijin/archive/2012/09/24/2700509.html#include#include#include#include#includeusing namespace std;const int N = 1010;//点const int M = 4 * 10010;//边const int

http://blog.youkuaiyun.com/julyana_lin/article/details/8095405#include#include#include#include#includeusing namespace std;const int N = 1010;//点const int M = 2 * 10010;//边const int inf = 1000

http://hi.baidu.com/ofeitian/item/93a1b7642b7e1a2169105bd8#include #include #include #include #include #includeusing namespace std; #define inf 0x3f3f3f3fconst int maxnode = 1000+

源点s与牛 相连，权值为1，，机器与汇点相连，权值为m；二分答案，x，牛与机器之间的点，权值小于x的边连接，权值为1，构图完毕，求最大流，如果等于牛的个数，则x合法。。#include #include #include #include #include #includeusing namespace std; const int maxnode

源点s连接 每个点，权值为Ai，此点在连接汇点t，权值为Bi；之后点 每组输入的 两点 连接无向边，即正向边和反向边都存权值。求最小割，即最大流，即为答案自己画图感受一下吧！！#include#include#include#include#includeusing namespace std;int n,m;int ans,res;struct node{ i

正值点为S集，负值点为T集，源点s连接S集，T集连接汇点t；建立二分图，求最大流，用正值的和减去最小割（最大流），即为所求正值点代表开除，负值点代表 不被开除。如果有通路，则表示上司被开除，但下属没被开除，显然不成立，所以要求最小割，即最大流画图感受一下吧！！这题一些定义要用long long，不然会wa#include#include#include#include#

构建一个二分图，行坐标为S点集，纵坐标我T点集。令s=0，连接所有S，t=n+m+1，所有T连接t。求此二分图的最小割，即最大流。乘法需要 转换为 log（）在求和，最后exp（）回来#include#include#include#include#includeusing namespace std;int n,m,l;double cap[110][110]

共2*n+2个点源点 到 i(1p       i+n（1       u到v，流量为 正无穷p==0，u到v可以通过人       u到v，流量为 正无穷p>0，为桥，可通过一人，修好后可通过 正无穷 人，边最多有12 个       u到v，流量为 12^12,枚举p>0的桥的所有可能情况，求最大流时的，最小费用#include #include