大意不再赘述。
思路:用网络流写的时候,TLE了,于是改用二分多重匹配写写,等下去想想用网络流建图。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <queue>
#include <stack>
using namespace std;
const int MAXN = 100010; //最大顶点数
bool G[MAXN][12];
bool vis[15]; //寻找增广路径时的标记数组
int nx, ny;
int vylink[MAXN]; //表示右集合i顶点匹配到左集合的顶点数目
int ylink[12][MAXN]; //表示与右集合i顶点匹配的第j个元素......
阅读全文