[ARC107F] Sum of Abs

发现点数比较少，考虑最小割

我们最大可能的答案为 \(\sum|b_i|\) ，现在考虑减去多余答案

首先点可以不选，于是拆点，之间边权为 \(a_i+|b_i|\)
钦定割完之后，和 \(S\) 连通的点最终取正数，和 \(T\) 连通的点最终取负数，于是如果 \(b_i\ge0\) ，那就从源点向他连 \(2b_i\) 的边，反之汇点向他连边
发现还要考虑连通性，于是如果 \(x,y\) 之间有边，那就将他们的右部点连向对方的左部点，边权\(inf\) 即可