二分图多重匹配

#include 
#include 
#include 
#include 
using namespace std;
const int N = 1010;
vector g[N];
//vlink记录的是每个结点已经匹配了多少个点了
//link记录的是第i个结点的第j个匹配点是什么
//cap是每个结点的最大匹配数量
int vlink[N], link[N][N], cap[N]; 
bool vis[N];
int n;

bool dfs(int u) {
    for (int i = 0; i