完全二分图生成树个数
首先矩阵树定理，得到一个行列式，大概形如：
\[\begin{bmatrix}
m & & & & -1 & -1 & -1\\
& m & & & -1 & -1 & -1\\
& & m & & -1 & -1 & -1\\
& & & m & -1 & -1 & -1\\
-1 & -1 & -1 & -1 & n & & \\
-1 & -1 & -1 & -1 & & n & \\
-1 & -1 & -1 & -1 & & & n \\
\end{bmatrix}
\]
左上角有 \(n-1\) 个 \(m\)，右下角有 \(m\) 个 \(n\)。
发现所有行加起来等于 \([ 0\ 0\ 0\ 0\ 1\ 1\ 1]\)，把前面行全部加到最后一行，然后再把最后一行加到上面所有行，把右上角所有 \(-1\) 消掉，然后就是个下三角了，答案等于 \(n^{m-1} m^{n-1}\)。
