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