「二分图」の 学习题单
题单介绍
某天突然想起故尝试更新。
从零开始的二分图计划:(洛谷)[Link.](https://www.luogu.com.cn/blog/Rainy7/post-er-fen-tu-xue-xi-bi-ji),(更好的阅读体验:我的博客)[Link.](https://www.cnblogs.com/Rainy7/p/bipartite-graph-note.html)。
我题做的不多,有印象的都加进去了。~~人也快退役了或许后面还会更新吧。~~
题单涉及判定、最大匹配、$\text{k} \ddot{\text{o}} \text{nig}$ 定理、最大权匹配、$\text{Hall}$ 定理、$\text{Vizing}$ 定理、稳定婚姻问题。
后面几个东西题比较少。可以私信加题。
题目列表
【模板】二分图最大匹配
[ZJOI2007] 矩阵游戏
[ZJOI2009] 假期的宿舍
飞行员配对方案问题
最小路径覆盖问题
[USACO05JAN] Muddy Fields G
[国家集训队] 部落战争
[TJOI2013] 攻击装置
[HEOI2016/TJOI2016] 游戏
[TJOI2014] 匹配
长脖子鹿放置
骑士共存问题
【模板】二分图最大权完美匹配
Air Raid
STEAD - Steady Cow Assignment
Machine Schedule
Bricks
[USACO11NOV] Cow Steeplechase G
[TJOI2018] 智力竞赛
Privatization
Tanya is 5!
Zigzag Game
[八省联考 2018] 劈配
[省选联考 2022] 学术社区
Playing on Graph
Fishermen