摘要：传送门 变元矩阵树定理：求所有生成树的总边积的和，行列式中 $A[i][i]$ 为总边权和，$A[i][j]$ 为 $i,j$ 之间边权相反数 这题显然考虑这个东西 但是不能直接把边权变成概率，还要考虑非树边出现的概率 就是说原本矩阵树可以求 $\sum _{Tree}\prod _{e\in Tr 阅读全文

摘要：传送门 答案=没有限制的方案数 - （限制1公司没修的方案 ∪ 限制2公司没修的方案 ∪ 限制3公司没修的方案 ∪...∪ 限制n-1公司没修的方案） 矩阵树计算方案数，然后容斥 根据容斥原理 （限制1公司没修的方案 ∪ 限制2公司没修的方案 ∪ 限制3公司没修的方案 ∪...∪ 限制n-1公司没修 阅读全文

摘要：传送门 转换题意后就是问你生成树的方案数 就是裸的矩阵树定理 不会证明，只懂结论： 对于一个无向图 G 定义G的度数矩阵 D[G] 是一个 n*n 的矩阵，并且满足：当 i ≠ j 时，d[i][j] = 0，当 i = j 时，d[i][j]等于 vi 的度数 定义G的邻接矩阵 A[G] 是一个 阅读全文