标签: 二分图匹配

【图论】二分图判定(BFS)

2022年3月20日

简介 二分图又称作二部图,是图论中的一种特殊模型。 最大匹配数 = 最小点覆盖 = 总点数- 最大独立集 = […]

  • 分类

  • 归档

  • 页面