purplevine

摘要： 先拆贡献，把边的贡献拆到点上，发现是出度减入度，再乘一个可以自己挑选的系数。那么把点按出度减入度的绝对值排序，双方一定依次选最前面的。也可以发现确定数值的点的贡献一定为 \(0\)，因为所有方案对称。 dp，按 \(|\text{out}-\text{in}|\) 排序后跑背包，具体而言，对于每种 阅读全文