摘要：
矩阵树定理+容斥 题意 给定 \(n-1\) 个集合 \(S\),第 \(i\) 个集合里包含 \(m_i\) 条边,你需要从这 \(n-1\) 个集合里各选一条边,构成一棵树,问一共有多少种方案 题解 很明显题目所求的方案个数就是生成树个数，那么就可以用矩阵树定理来做 但题目又给了限制，即每个集合 阅读全文
摘要：
矩阵树定理就是把图的生成树个数与矩阵行列式联系起来的一个定理 前置知识矩阵行列式 定义 假设有一个无向图 \(G=(V,E)\) 有 \(p\) 个顶点 \(q\) 条边 对于 \(G\) 中每一条边,我们任意指定一个方向,这样我们就可以定义 \(G\) 的关联矩阵 \(M(G)\), 它是一个 \ 阅读全文