余子式

行列式：gauss消元求。 余子式：去掉一行一列后，剩下的矩阵的行列式组成的矩阵。 代数余子式：余子式根据行列的奇偶性取相反数后的矩阵。 行列式等于 各个位置乘以代数余子式之和。 代数余子式的转置叫伴随矩阵。 伴随矩阵等于逆矩阵乘以行列式。 所以，一遍行列式，一遍逆矩阵，就能知道代数余子式。 进而知道修改某一位置后的行列式，以及删除一行一列后剩下的矩阵的行列式。 时间复杂度 \(O(n^3)\) 。 在一些生成树计数中有用。 来源： https://www.cnblogs.com/lnzwz/p/11409538.html