二分图最大点权匹配
  • 板块学术版
  • 楼主喵仔牛奶
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/19 16:53
  • 上次更新2023/11/3 08:50:56
查看原帖
二分图最大点权匹配
560516
喵仔牛奶楼主2023/7/19 16:53

如题，右部点有点权，最大化点权，不要求完美匹配。

最好可以做到什么复杂度？

2023/7/19 16:53