题目链接 题解 考虑A+B>C+D恒成立的条件(其他它况同理),由于题目所给的大小关系是对于两者差的约束,所以把式子移项一下变成差的形式:A-C>D-B,但这样可能出现A-D>C-B恒成立但前者没有约束的情况,所以条件应该是A-C>D-B或A-D>C-B恒成立。 于是问题转化为求两点差的最小值,如果没有每个砝码重量都是1,2,3的限制,则直接建图跑最长路;对于这个限制,则把任意两点最长路的初始值设为-2,代表在不考虑其它限制下最多前者是1后者是3,这样既可求出合法条件下的最小差值。