摘要：题面 "洛谷" 题解 显然对于所有点对答案的贡献都有一个相同的系数，设这个系数为$X$，那么$ans=X\sum w_i$。 枚举一个点所在集合的大小，有 $$ \begin{aligned}\\ X&=\sum_{i=1}^n i{n 1\choose i 1}\begin{Bmatrix}n i 阅读全文