问
  • 板块学术版
  • 楼主封禁用户
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/5 15:24
  • 上次更新2024/7/5 16:47:17
查看原帖
问
753640
封禁用户楼主2024/7/5 15:24

费用流萌新。

众所周知,解决二分图最大权匹配不能直接跑最大费用最大流,那为何将所有左部点向 TT 连容量 11 费用 00 的边之后就满足最大流了?

2024/7/5 15:24
加载中...