U463282 Connecting Buildings

题目背景

由于对麻省理工学院的建筑布局感到困惑,Busy Beaver 决定设计一种更简单的布局...... ![](https://espresso.codeforces.com/4fd257291df6b4f4a3f9fef8b8495ec553443342.png)

题目描述

第 $i$ 座建筑位于圆周上的 $l_i$ 位置 $(0\le Li

输入格式

输出格式

说明/提示

**【样例解释】** 连接第一个测试案例中问题的建筑物的最佳方法如图所示: ![](https://espresso.codeforces.com/4159170f1997de86bb1cad37bd99c6b33c89bc47.png) 对于第二个测试案例,连接学生中心和唯一的其他建筑的成本为 $|1-998244353|=998244352$。 **【数据范围】** 对于所有测试数据保证:$T\le 500,\sum n \le 500,Q\le 10^6,C\le 10^9,0\le l_i