摘要： 价值即等价于给每一个点系数$p_{i}=\pm 1$，使得$\forall (x,y)\in E,p_{x}=p_{y}$的最大的$\sum_{i=1}^{n}p_{i}b_{i}$ 如果没有删除（当然可以直接求绝对值），考虑网络流建图：将$b_{i}$分为正负两类，$S$向正的连$2b_{i}$的 阅读全文