2018年8月7日
矩阵树定理总结
摘要： 给定一个n个点m条边的无向图，求出这个图的生成树的总数。 暴力解法：枚举n-1条边的所有情况，判断每种情况的图是否连通的即可。工具：关联矩阵+行列式+柯西-比内公式+拉普拉斯定理=矩阵树定理 阅读全文
posted @ 2018-08-07 23:13 planche 阅读(245) 评论(0) 推荐(0) 编辑