摘要：
luoguP4208 最小生成树计数 【注】：代码还未添加注释，有时间补 如果还不会生成树计数，看 → 生成树计数 例题：luoguP4208 题意： 求一个图中有多少个不同的最小生成树。 题解： 两个非常重要的定理： 先假设A，B分别表示图G的两个不同的最小生成树。 定理一： 设ai，bi分别为A 阅读全文
摘要：
矩阵树定理 / 生成树计数 论文《生成树的计数及其应用》 学习博客 推荐阅读博客 Kirchhoff 矩阵树定理 / Matrix-Tree 定理，用来解决一张图的生成树计数问题 首先我们要知道生成树计数问题是什么：就是给你一个n个点,m条边的图，问你这个图的生成树个数。而矩阵树定理就是高效解决这一 阅读全文