若 pi<pjp_i<p_jpi<pj,则 ci<cjc_i<c_jci<cj 这个限制是不是没有也可以做啊。
是不是可以:ppp 从大到小考虑,依次配上最小的没有配上的 ccc。
最后按照 p−cp-cp−c 排序选择前 min(n,m,o)\min(n,m,o)min(n,m,o) 大。
个人感觉很对,因为费用流建模后是不存在退流(也不知该怎么描述)这种情况的。