结论:不知为什么。
满足任意xi+xj>=cost[i][j]
xi到xj连cost[i][j]的边
求出最大权值匹配就是最小顶标和
最大权职匹配可以用最大费用可行流
最小顶标和与最大权值匹配
最新推荐文章于 2019-11-24 14:13:04 发布
结论:不知为什么。
满足任意xi+xj>=cost[i][j]
xi到xj连cost[i][j]的边
求出最大权值匹配就是最小顶标和
最大权职匹配可以用最大费用可行流