「二分图」の 学习题单

某天突然想起故尝试更新。

从零开始的二分图计划:(洛谷)Link.,(更好的阅读体验:我的博客)Link.。

我题做的不多,有印象的都加进去了。人也快退役了或许后面还会更新吧。

题单涉及判定、最大匹配、\text{k} \ddot{\text{o}} \text{nig} 定理、最大权匹配、\text{Hall} 定理、\text{Vizing} 定理、稳定婚姻问题。

后面几个东西题比较少。可以私信加题。


  1. P3386 - 【模板】二分图最大匹配
  2. P1129 - [ZJOI2007] 矩阵游戏
  3. P2055 - [ZJOI2009] 假期的宿舍
  4. P2756 - 飞行员配对方案问题
  5. P2764 - 最小路径覆盖问题
  6. P6062 - [USACO05JAN] Muddy Fields G
  7. P2172 - [国家集训队] 部落战争
  8. P4304 - [TJOI2013] 攻击装置
  9. P2825 - [HEOI2016/TJOI2016] 游戏
  10. P3967 - [TJOI2014] 匹配
  11. P5030 - 长脖子鹿放置
  12. P3355 - 骑士共存问题
  13. P6577 - 【模板】二分图最大权完美匹配
  14. UVA1184 - Air Raid
  15. SP741 - STEAD - Steady Cow Assignment
  16. UVA1194 - Machine Schedule
  17. CF1404E - Bricks
  18. P3033 - [USACO11NOV] Cow Steeplechase G
  19. P4589 - [TJOI2018] 智力竞赛
  20. CF212A - Privatization
  21. CF737E - Tanya is 5!
  22. CF1147F - Zigzag Game
  23. P4382 - [八省联考 2018] 劈配
  24. P8291 - [省选联考 2022] 学术社区
  25. CF542E - Playing on Graph
  26. CF1728F - Fishermen