生成树计数

这里好像得写点什么…… oy 快帮我出出主意

行列式

定义：一个方阵的行列式表示为 $|A|$

$$
|A|=\sum_{p}(-1)^{\sigma(p)}\prod_{i=1}^na_i,p_i
$$

$$
\begin{aligned}
\left|\begin{array}{cccc}
a_{11} & a_{12} \
a_{21} & a_{22}
\end{array}\right| =a_{11}a_{22}-a_{12}a_{21}
\end{aligned}
$$

矩阵树定理

大雾