矩阵树定理这玩意背一次忘一次，还是写一发吧。前置知识：行列式求值给定一个矩阵，定义一个\(n\)阶矩阵\(A\)的行列式为\(\detA=\sum_{p}(-1)^{\pi(p)}\proda_{i,p_i}\)，其中\(p\)为一个\([1,n]\)的排列，\(\pi(p)\)为排列\(p\)的逆序对数。行列式中行和列是等价的，以下