首先矩阵树定理，得到一个行列式，大概形如：
\[\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}\)。
标签：二分,所有,个数,一行,生成,bmatrix From： https://www.cnblogs.com/apjifengc/p/18206959