给定一个n个点m条边的无向图，求出这个图的生成树的总数。
暴力解法：枚举n-1条边的所有情况，判断每种情况的图是否连通的即可。
工具：关联矩阵+行列式+柯西-比内公式+拉普拉斯定理=矩阵树定理
矩阵树定理总结
猜你喜欢
转载自www.cnblogs.com/planche/p/9440161.html
今日推荐
周排行