求助,关于二分图最大匹配
  • 板块学术版
  • 楼主Ender_NaCl
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/1/24 19:39
  • 上次更新2023/10/28 11:17:00
查看原帖
求助,关于二分图最大匹配
245959
Ender_NaCl楼主2022/1/24 19:39

基于匈牙利算法跑完最大匹配后,在不超时的情况下,怎么求出非关键节点都有哪些?(即删去这些节点不影响最大匹配数)

其中,左部点和右部点的数量和小于等于 1000010000

2022/1/24 19:39
加载中...