题目描述

有 $2n$ 个人玩拔河，拔河的绳子由左右两段组成，每段绳子上有 $n$ 个位置，第 $i$ 个人可以在左边绳子的 $l_i$ 位置处，也可以在右边绳子的 $r_i$ 位置处。

每个位置上有且仅有一个人。

每个人有一个实力值 $s_i$ ，问对于每一种合法方案两边实力值和之差的绝对值最小是多少，如果无解输出 $-1$ 。

---

我能看出这是个明显的 2-SAT，并且判掉无解之后剩下若干个环，贡献相互独立。

但是为啥接下来直接就转化为背包了，没看懂。。。。

题解链接：link