线性代数基础,行列式性质。
https://www.cnblogs.com/alex-wei/p/LinearAlgebra.html
外向树:父到子的边,也就是每个点的入度为 1。
内向树:与上者相反,即出度为 1。
外向树/内向树的计数问题显然根据变元矩阵树定理可得,注意的是,\(a[i][i]\) 的情况可记忆为哪个为 \(1\) 就记录哪个的权。
比如要求外向树,那么每个点的入度为 \(1\),于是记 \(a[i][i]\) 为连向 \(i\) 点的边的权值和。
标签:变元,定理,入度,矩阵,外向,内向 From: https://www.cnblogs.com/xugangfan/p/16759079.html