图论——二分图

题单介绍

## 二分图 ### 二分图的定义及判定 + UVA10004 Bicoloring + SP3377 BUGLIFE - A Bug’s Life + CF862B Mahmoud and Ehab and the bipartiteness + P1330 封锁阳光大学 + AT_abc282_d [ABC282D]Make Bipartite 2 + P1525 [NOIP2010提高组]关押罪犯 ### 二分图最大匹配 + P3386 [模板]二分图最大匹配 + B3605 [图论与代数结构401]二分图匹配 + P1894 [USACO4.2]完美的牛栏 + P1640 [SCOI2010]连续攻击游戏 + P1129 [ZJOI2007]矩阵游戏 + P2319 [HNOI2006]超级英雄 + P2756 飞行员配对方案问题 + P2071 座位安排 + P2055 [ZJOI2009]假期宿舍 ### 二分图最大独立集 + P6268 [SHOI2002]舞会 ### 二分图最小点覆盖 + P6062 [USACO05JAN]Muddy Fields G + P7368 [USACO05NOV]Asteroids G ### 二分图最大权匹配 + P6577 [模板]二分图最大权完美匹配 + P1559 运动员最佳匹配问题 + P4014 分配问题

题目列表

  • Bicoloring
  • BUGLIFE - A Bug’s Life
  • Mahmoud and Ehab and the bipartiteness
  • 封锁阳光大学
  • [ABC282D] Make Bipartite 2
  • [NOIP2010 提高组] 关押罪犯
  • 【模板】二分图最大匹配
  • [图论与代数结构 401] 二分图匹配
  • [USACO4.2] 完美的牛栏The Perfect Stall
  • [SCOI2010] 连续攻击游戏
  • [ZJOI2007] 矩阵游戏
  • [HNOI2006] 超级英雄
  • 飞行员配对方案问题
  • 座位安排
  • [ZJOI2009] 假期的宿舍
  • [USACO05JAN] Muddy Fields G
  • [USACO05NOV] Asteroids G
  • [SHOI2002] 舞会
  • 【模板】二分图最大权完美匹配
  • 运动员最佳匹配问题
  • 分配问题
  • [ABC320G] Slot Strategy 2 (Hard)