AC-Evil

摘要： Problem 给定一个大小为 \(n\) 的图，求所有生成树权值和的 \(k\) 次方和。 Sol 经典题。把边权设成 \(e^{wx}\) 即可。最终答案为 \([x^k]k!A(x)\)，\(A(x)\) 为求行列式得到的多项式。复杂度 \(\mathcal O(n^3k^2)\)。 2020 阅读全文