如何求一个二分图的最小极大匹配
  • 板块学术版
  • 楼主EnderGZM
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/20 15:05
  • 上次更新2023/10/27 06:47:46
查看原帖
如何求一个二分图的最小极大匹配
29803
EnderGZM楼主2022/10/20 15:05

给定一个二分图可以认为点数≤100,求二分图最小极大匹配。其中极大匹配的定义是,不存在一个匹配使得当前匹配是其真子集。

2022/10/20 15:05
加载中...