多重匹配的流解法：
多重匹配問題：二分圖的最大匹配中左部圖和右部圖的頂點是一一對應的，然而在多重匹配中，左部圖的的點可以和右部圖的多個點匹配，但是右部圖的頂點最多能和1個座部圖進行匹配，即多對1或者一對多的關係
多重匹配見**：
#include#include#includeusing namespace std;
const int n = 1040;
const int e = 40000;
int g[n][25];
int n;
int e , head[n];
int vlink[25];//vlink[i]表示點i+n和（1--n）的點中匹配的個數
int link[25][n]; //link[i][j]表示和i+n匹配的點j個點
bool vis[25];
int c[25];
struct node
edge[e];
void addedge(int x,int y, int c)
int scan(int u)
if(ans==n)
}if(tag)
else low=mid+1;
} printf("%d\n",result);
} return 0;
}
POJ 3189（二分多重匹配）
題意 有n頭牛,b個穀場，牛對每個穀場的喜愛都有不同的排名，每個穀場承受牛的上限，然後求這些放置後這些牛對這些穀場的排名範圍大小最小。題解 二分範圍大小mid，然後求每個範圍牛是否能否多重匹配成功即可。include include include includeusing namespace st...
SAP 演算法 求最大流 poj 3189 pku
include using namespace std int const maxn 1100 int const maxm 50010 int const oo 1234567890 typedef struct edge t edge t e maxm int first maxn int di...
J Spy（多重匹配KM演算法）
隨機打，最後答案乘n，因為我方等概率的遇見敵人，相當於與n個敵人都打一遍，然後貢獻累加作為匹配邊權 bfs版本的km include include include include using namespace std typedef long long ll const int n 510 ll...