摘要：题目：https://www.luogu.org/problemnew/show/P4336 当作考试题了，然而没想出来，呵呵。 其实不是二分图完美匹配方案数，而是矩阵树定理+容斥... 就是先放上所有的边，求生成树个数，但其中可能有的公司的边没有选上，所以减去至少一个公司没选上的，加上两个... 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 从 Kruskal 算法的过程来考虑产生多种方案的原因，就是边权相同的边有一样的功能，从而带来了多种选择； 对于每一层次(边权相同)的边来说，它们最终会把图进一步连通； 所以在这一层之前 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4031 矩阵树定理的模板题(第一次的矩阵树定理~)； 有点细节，放在注释里了。 代码如下： 阅读全文