我赛上切了 E,可能是因为时间原因这题没做出来。
个人认为这道题很难的一部分就是转化到图上吧,这样翻译真的好吗??感觉让整个题的难度都降低了一个档次。
下面给一个翻译
给定长度为 $n$ 的数组 $a$,接下来有 $q$ 次操作需要执行。
每次操作会给定两个下标 $x$ 和 $y$,请你选择下列四种操作的其中一种执行:
1. $a_x=a_x+1$
2. $a_x=a_x-1$
3. $a_y=a_y+1$
4. $a_y=a_y-1$
要求在每次操作后,数组中的每一个数都是非负整数,求使得 $q$ 次操作结束后的序列总和最小时的操作方案。
如果有多种方案,输出任意一种均可。