关于最大匹配问题
  • 板块学术版
  • 楼主after_the_end
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/6/25 07:41
  • 上次更新2023/11/4 21:32:24
查看原帖
关于最大匹配问题
181566
after_the_end楼主2021/6/25 07:41

这是只有一种物品的最大匹配问题P2756(即二分图匹配)

这是有两种物品最大匹配P1402

那么请问有没有三种物品的最大匹配,如:现在有一堆人,三堆物品 (A,B,C)(A,B,C) ,每个人在每对物品都有喜欢的一个,求最多满足多少人的需求。

又怎么做呢(例如网络流)

2021/6/25 07:41
加载中...