「练习题单」二分图

题单介绍

建议配合[此学习笔记](https://www.cnblogs.com/chenyuhe/p/15038371.html)进行练习,效果更佳。 该题单由**学习笔记中的讲解顺序**排序,不按难度排序。 ------------ ### 定理总结: $1.$ 最小路径覆盖 = 顶点数 - 最大匹配数。 $2.$ 最大独立集 = 顶点数 - 最大匹配数。 $3.$ 最小点覆盖 = 最大匹配数。 ------------ ### 作者的小请求: 如果您觉得我写得不错,恳求您的**赞和收藏**qwq。 如果有改进意见,请随时私信我。 ### 持续更新 ---> $To$ $Be$ $Continue……$

题目列表

  • [NOIP 2010 提高组] 关押罪犯
  • [图论与代数结构 401] 二分图匹配
  • 【模板】二分图最大匹配
  • [ZJOI2007] 矩阵游戏
  • 飞行员配对方案问题
  • [SCOI2010] 连续攻击游戏
  • [USACO4.2] 完美的牛栏The Perfect Stall
  • 座位安排
  • 最小路径覆盖问题
  • Air Raid
  • Machine Schedule
  • [USACO05NOV] Asteroids G
  • 长脖子鹿放置