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