fydj

摘要： 用来求和一个图的生成树个数相关的算法，时间复杂度 \(O(n^3)\)。 你要会求一个矩阵的行列式，这是 和行列式有关的前置知识。 定理阐述 对于无向图 定义度数矩阵 \(D_{i,j}=[i=j]\deg_i\)，其中 \(\deg_i\) 表示 \(i\) 的度数。 定义邻接矩阵为 \(E_{i 阅读全文