【学习笔记】矩阵树定理

https://www.cnblogs.com/yangsongyi/p/10697176.html
简述：

• 无向图：度数矩阵减邻接矩阵，去掉根所在的行列后求行列式即为生成树个数。
• 有向图：一般是外向树或内向树，外向树度数为入度，内向树入度为出度，其余同上

理解：
相当于是除去根节点每个点选一条边，然后容斥掉成环的情况。