矩阵树定理总结 给定一个n个点m条边的无向图,求出这个图的生成树的总数。 暴力解法:枚举n-1条边的所有情况,判断每种情况的图是否连通的即可。工具:关联矩阵+行列式+柯西-比内公式+拉普拉斯定理=矩阵树定理