蒟蒻の求助,关于贪心做二分图最大匹配,有大佬能证明/伪吗?
  • 板块学术版
  • 楼主ghr_226
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/9/24 16:13
  • 上次更新2023/11/5 12:42:09
查看原帖
蒟蒻の求助,关于贪心做二分图最大匹配,有大佬能证明/伪吗?
225048
ghr_226楼主2020/9/24 16:13

具体思路:

先在集合 AA 中找出度最小的点,然后找这个点连向的所有点中入度最小的点,匹配这两个点,并将这两个点删除,更新其他点的出度入度。

2020/9/24 16:13
加载中...