2020年5月7日
生成树计数
摘要： 就是对于一个图，求有多少个生成树。 基尔霍夫矩阵树定理：构建一个邻接矩阵，对角线上的点值等于点 i 的度数，如果 i 和 j 有边相连 对应矩阵点值为 -1 生成树个数：任意的n-1阶行列式的值。 UVA - 10766 题目大意：现有n个点，m条边，k为根节点，每条边代表边的两点有矛盾，不能相连， 阅读全文
posted @ 2020-05-07 21:51 无声-黑白 阅读(173) 评论(0) 推荐(0) 编辑