SUMCUBE code 给定无向简单图 G = (V, E)(即不存在自环和重边),以及 k = 1, 2, 或3 .求$$ \sum_{S \subseteq V} f(S)^k, $$其中 $f(S)$ 是两个端点都在 S 中的边的数量,即$$ f(S) = \frac 1 2 \sum_{x \in S} \sum_{y \in S} [(x, y) \in E]. $$ 解: 我们注意到 k 的取值只有 1, 2, 3,因此我们针对每一种取值单独考虑. 为了方便,我们把 $[(x, y