2022年1月16日
浅谈矩阵树定理及其应用(Matrix-Tree)
摘要： 矩阵树定理 用途：解决生成树(树形图)计数问题。 前置知识 矩阵初等变换 交换两行/两列，$Det$乘$-1$ 某一行乘$c$，$Det$乘$c$ 行列式 高斯消元求行列式 柯西-比内公式 有一个$n\cdot m$的矩阵$A$和$m\cdot n$的矩阵$B$，令$n\le m$ \(Det(AB 阅读全文
posted @ 2022-01-16 19:37 Lumos壹玖贰壹 阅读(198) 评论(0) 推荐(1) 编辑