Athanasy

摘要： 题目链接：CF 或者 洛谷 首先基于一个事实，答案一定是生成树，显然，每次我们都需要连边，每次都会 \(-x\)，那么一共会减少 \((n-1)\times x\)，很显然的一个必要条件为： \[\sum_{i=1}^{n}a_i \ge (n-1) \times x \ 显然一定成立。 \]现在我 阅读全文