3.3k 字 3 分钟
# 匹配:模板 # UOJ78 二分图最大匹配(DFS - KM) #include <stdio.h>#include <string.h>#include <iostream>using namespace std;const int N = 550;int match[N], g[N][N], vis[N], link[N];int n, m, e, tag, ans = 0;bool dfs(int u) { for(int v=1; v<=m; ++v)...
more...