正睿省选模拟附加赛3T2（JZOJ5153）（矩阵树定理，线性代数）

很显然的想法就是计算每条边的贡献，显然贡献就是边权 ∗ * ∗选这条边的方案数，方案数为总生成树方案–去掉这条边的方案数， 暴力修改矩阵复杂度 O ( m n 3 ) O(mn^3) O(mn3)html m m m 条边每次都只修改矩阵中一行的两个值，考虑优化计算去掉每条边的方案数。 假设 M M M 为代数余子矩阵，有 ∣ A ∣ = ∑ i = 1 n A i , j ∗ M i , j |

>>阅读原文<<