探险家Mr.H

摘要： 本来想叫 WC2019 数树 的 后来发现自己还不怎么会怎么数树... 那就来数数树吧 Matrix-Tree 定理 令 $G$ 是一个无向图，$D$ 为 $G$ 的度数矩阵，即 $D[i][i] = [i的度数]$，$A$ 为 $G$ 的邻接矩阵，即 $A[i][j] = [i,j之间边的数量]$ 阅读全文