摘要：
NC20483 假期的宿舍 || 二分图最大匹配 二分图：一侧是床，一侧是要住的人（本校不回家的和非本校的）。 读入是否为本校的和是否回家的用数组记录，图两侧仍都为N个点，只不过不满足要求的就无法连边（相当于男女生不互相喜欢）。最后检查ans是否等于本校不回家的和非本校的人数之和即可。 在单独处理自 阅读全文
摘要：
二分图 <=> 不存在奇环 二分图判定：黑白染色 CF构造题 http://www.renfei.org/blog/bipartite-matching.html 一、二分图的最大匹配问题 匈牙利算法 int n; int a[maxn][maxn]; //互相喜欢 int link[maxn]; 阅读全文
摘要：
洛谷P6577二分图最大权完美匹配（50分）后需bfs优化 因为边权取值可以为负，所以开始初始化为-INF； ans为ll，km函数返回值为ll； 板子1: #include <bits/stdc++.h> using namespace std; const int maxn = 555; con 阅读全文