tkdqmx

摘要： 矩阵树定理 对于本版块，我们可以充分发扬信息学的工科特性，只记结论而不考虑证明。 无向图生成树计数 定义邻接矩阵 \(A\)：\(A_{i,j}\) 表示由 \(i\) 指向 \(j\) 的边数和。 定义度数矩阵 \(D\)：当 \(i=j\) 时 \(D_{i,j}\) 为 \(i\) 的度数，否 阅读全文