（提高&省选）『二分图』从入门到入土

**如果你不知道二分图是什么或者不会二分图，戳这 $\to$ [二分图学习笔记](https://www.cnblogs.com/streamazure/p/13778319.html)** ### 二分图染色 - [P1525 [NOIP2010 提高组] 关押罪犯](https://www.luogu.com.cn/problem/P1525) - [P1330 封锁阳光大学](https://www.luogu.com.cn/problem/P1330) - [CF19E Fairy](https://www.luogu.com.cn/problem/CF19E) - [P1285 队员分组](https://www.luogu.com.cn/problem/P1285) ### 二分图最大匹配（$\mathrm{Hungarian}$ 算法） - [P3386 【模板】二分图最大匹配](https://www.luogu.com.cn/problem/P3386) - [P1894 [USACO4.2]完美的牛栏The Perfect Stall](https://www.luogu.com.cn/problem/P1894) - [P2071 座位安排](https://www.luogu.com.cn/problem/P2071) - [P1129 [ZJOI2007] 矩阵游戏](https://www.luogu.com.cn/problem/P1129) - [P2055 [ZJOI2009]假期的宿舍](https://www.luogu.com.cn/problem/P2055) - [P1640 [SCOI2010]连续攻击游戏](https://www.luogu.com.cn/problem/P1640) - [P2319 [HNOI2006]超级英雄](https://www.luogu.com.cn/problem/P2319) - [P2756 飞行员配对方案问题](https://www.luogu.com.cn/problem/P2756) - [P2526 [SHOI2001]小狗散步](https://www.luogu.com.cn/problem/P2526) - [P1963 [NOI2009] 变换序列](https://www.luogu.com.cn/problem/P1963) - [P2763 试题库问题](https://www.luogu.com.cn/problem/P2763) - [P1407 [国家集训队]稳定婚姻](https://www.luogu.com.cn/problem/P1407) - [P2065 [TJOI2011]卡片](https://www.luogu.com.cn/problem/P2065) ### $\mathrm{k\ddot onig}$ 定理 - [P7368 [USACO05NOV]Asteroids G](https://www.luogu.com.cn/problem/P7368) - [P6062 [USACO05JAN]Muddy Fields G](https://www.luogu.com.cn/problem/P6062) - [P2825 [HEOI2016/TJOI2016]游戏](https://www.luogu.com.cn/problem/P2825) - [P3231 [HNOI2013]消毒](https://www.luogu.com.cn/problem/P3231) - [UVA1194 Machine Schedule](https://www.luogu.com.cn/problem/UVA1194) - [UVA1201 Taxi Cab Scheme](https://www.luogu.com.cn/problem/UVA1201) - [P2774 方格取数问题](https://www.luogu.com.cn/problem/P2774) - [P2172 [国家集训队]部落战争](https://www.luogu.com.cn/problem/P2172) - [UVA1184 Air Raid](https://www.luogu.com.cn/problem/UVA1184) - [P2764 最小路径覆盖问题](https://www.luogu.com.cn/problem/P2764) - [P2765 魔术球问题](https://www.luogu.com.cn/problem/P2765) - [P5030 长脖子鹿放置](https://www.luogu.com.cn/problem/P5030) - [P6268 [SHOI2002]舞会](https://www.luogu.com.cn/problem/P6268) - [P3033 [USACO11NOV]Cow Steeplechase G](https://www.luogu.com.cn/problem/P3033) - [P3355 骑士共存问题](https://www.luogu.com.cn/problem/P3355) - [P2423 [HEOI2012]朋友圈](https://www.luogu.com.cn/problem/P2423) - [P4304 [TJOI2013]攻击装置](https://www.luogu.com.cn/problem/P4304) - [P3882 [JLOI2008]将军](https://www.luogu.com.cn/problem/P3882) - [UVA12083 Guardian of Decency](https://www.luogu.com.cn/problem/UVA12083) - [P2016 战略游戏](https://www.luogu.com.cn/problem/P2016) - [P1263 宫廷守卫](https://www.luogu.com.cn/problem/P1263) ### 二分图带权匹配（$\mathrm{KM}$ 算法） - [P6577 【模板】二分图最大权完美匹配](https://www.luogu.com.cn/problem/P6577) - [P4014 分配问题](https://www.luogu.com.cn/problem/P4014) - [P3440 [POI2006]SZK-Schools](https://www.luogu.com.cn/problem/P3440) - [P3705 [SDOI2017]新生舞会](https://www.luogu.com.cn/problem/P3705) - [P1559 运动员最佳匹配问题](https://www.luogu.com.cn/problem/P1559) - [UVA1411 Ants](https://www.luogu.com.cn/problem/UVA1411) - [P6061 [加油武汉]疫情调查](https://www.luogu.com.cn/problem/P6061) - [P3967 [TJOI2014]匹配](https://www.luogu.com.cn/problem/P3967) - [P4134 [BJOI2012]连连看](https://www.luogu.com.cn/problem/P4134)（个人感觉放在这里最合适，尽管题解都说是最大匹配 $+$ 贪心） - [P1500 丘比特的烦恼](https://www.luogu.com.cn/problem/P1500) - [P2457 [SDOI2006]仓库管理员的烦恼](https://www.luogu.com.cn/problem/P2457) ### 二分图博弈 - [P1971 [NOI2011] 兔兔与蛋蛋游戏](https://www.luogu.com.cn/problem/P1971) - [P4055 [JSOI2009]游戏](https://www.luogu.com.cn/problem/P4055)