P8367

设 $a$ 数组的前缀和为 $s_i$，$b$ 数组的前缀和为 $t_i$，那么根据模拟费用流或者贪心的思想，每一条边经过的次数即为 $|s_i-t_i|$，因此非常 trivial 的做法是转换贡献体，枚举每种方案下每条边被经过的次数，然后乘以 $w_i$ 求和，具体来说： $$ ans=\sum ......