二分图最大权匹配如果要求出具体的匹配方案是否只能用KM
  • 板块学术版
  • 楼主Harumaki_Gohan
  • 当前回复9
  • 已保存回复11
  • 发布时间2024/11/11 17:46
  • 上次更新2024/11/11 20:48:32
查看原帖
二分图最大权匹配如果要求出具体的匹配方案是否只能用KM
1273313
Harumaki_Gohan楼主2024/11/11 17:46

转化成费用流之后用Dinic能不能做？萌新求教/kel

2024/11/11 17:46