BZOJ 2797 Poi2012 Squarks__BZOJ

題目大意：現在有 n n個互不相同的正整數 xi x_i，兩兩之和共有 n∗(n−1)2 \frac{n*(n-1)}2個和，現在給定這些和，求 x1,x2,...xn x_1,x_2,...x_n

最小的數一定是 x1+x2 x_1+x_2
次小的數一定是 x1+x3 x_1+x_3
由於比 x2+x3 x_2+x_3小的數只能是 x1+xi x_1+x_i，因此 x2+x3 x_2+x_3隻能是第 3...n 3...n小的數，枚舉之
現在我們知道了 x1+x2,x1+x3,x2+x3 x_1+x_2,x_1+x_3,x_2+x_3，我們可以解出 x1,x2,x3 x_1,x_2,x_3
剩餘數中最小的那個數一定是 x1+x4 x_1+x_4，由於