给定一个n个点m条边的无向图，求出这个图的生成树的总数。
暴力解法：枚举n-1条边的所有情况，判断每种情况的图是否连通的即可。暴力解法：枚举n-1条边的所有情况
阅读背景：
矩阵树定理总结
来源：互联网
分享到：
