二分图
题单介绍
## [二分图学习笔记](https://www.cnblogs.com/HaoXu-qwq/articles/17952144)
[P1525 [NOIP2010 提高组] 关押罪犯](https://www.luogu.com.cn/problem/P1525) **二分图**的判定
[P3386 【模板】二分图最大匹配 ](https://www.luogu.com.cn/problem/P3386) **二分图**最大匹配模板
[P1894 [USACO4.2] The Perfect Stall ](https://www.luogu.com.cn/problem/P1894) **二分图最大匹配**
[P1640 [SCOI2010] 连续攻击游戏](https://www.luogu.com.cn/problem/P1640) **二分图最大匹配**+建图
[P2319 [HNOI2006] 超级英雄 ](https://www.luogu.com.cn/problem/P2319) **最大匹配**
[P2055 [ZJOI2009] 假期的宿舍](https://www.luogu.com.cn/problem/P2055) 建图 + **最大匹配**
[P1129 [ZJOI2007] 矩阵游戏](https://www.luogu.com.cn/problem/P1129) **二分图匹配模型**
[372. 棋盘覆盖 ](https://www.acwing.com/problem/content/374/ "372. 棋盘覆盖 ") **二分图匹配模型**
[373. 車的放置](https://www.acwing.com/problem/content/375/ "373. 車的放置") **二分图匹配模型**
[P1402 酒店之王](https://www.luogu.com.cn/problem/P1402) 二次**匈牙利**（三分图？）
[P2071 座位安排](https://www.luogu.com.cn/problem/P2071) **二分图多重匹配**模板
[374. 导弹防御塔](https://www.acwing.com/problem/content/376/ "374. 导弹防御塔") **二分图多重匹配**
[P1559 运动员最佳匹配问题](https://www.luogu.com.cn/problem/P1559) **KM**模板
[375. 蚂蚁](https://www.acwing.com/problem/content/377/) **二分图带权匹配**
[P2457 [SDOI2006] 仓库管理员的烦恼](https://www.luogu.com.cn/problem/P2457) **KM算法**
[P6577 【模板】二分图最大权完美匹配](https://www.luogu.com.cn/problem/P6577) **bfsKM算法**nan
[P7368 [USACO05NOV] Asteroids G ](https://www.luogu.com.cn/problem/P7368) **二分图最小点覆盖**模板
[376. 机器任务](https://www.acwing.com/problem/content/description/378/) **二分图最小点覆盖**
[P6062 [USACO05JAN] Muddy Fields G](https://www.luogu.com.cn/problem/P6062) 建图+**最小点覆盖**
[P3033 [USACO11NOV] Cow Steeplechase G ](https://www.luogu.com.cn/problem/P3033) **二分图最大独立集**
[P3355 骑士共存问题](https://www.luogu.com.cn/problem/P3355) **最大独立集**，匈牙利会被卡