「二分图」の 学习题单

题单介绍

某天突然想起故尝试更新。 从零开始的二分图计划:(洛谷)[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