交了题解，顺便写一下。

弱化版：

Ants

abc373_g

弱化版用暴力就能做要不了网络流费用流（题解上有思路），这道题用斜率分治可以做，但缺少SPJ，并不是很难理解，也比较好写，同时建议开大时限，略有卡常，不是很友好。

SPJ提供链接：

连接