标签：推式子
首先题目的式子可以化成 \((a_i + t)(a_j + t) - t ^ 2\)。
这一步是帮助得到贪心的连边方案的，但是我推到这里后去想直接构造了。
然后可以得到一个贪心的方案，从小到大排序，负数向最大的正数（后缀）连边，正数向最小的（前缀）连边。
直接计算贡献即可。
