有一个想法请教一下
查看原帖
有一个想法请教一下
729223
int9楼主2023/10/4 22:49

若 pi<pjp_i<p_j,则 ci<cjc_i<c_j 这个限制是不是没有也可以做啊。

是不是可以:pp 从大到小考虑,依次配上最小的没有配上的 cc。

最后按照 p−cp-c 排序选择前 min⁡(n,m,o)\min(n,m,o) 大。

个人感觉很对,因为费用流建模后是不存在退流(也不知该怎么描述)这种情况的。

2023/10/4 22:49
加载中...