摘要：
Link Description 一个 \(n\) 个点的图 \(G\)，每两个点之间都有一个概率 \(p_{i,j}\) 存在一条边。求存在生成树的概率。 Solution 对于一个特定的生成树 \(T\)，其边集为 \(E\)，那么生成它的概率就是 \(\prod_{e\in E} p_e \p 阅读全文
摘要：
Link Description 有 \(n-1\) 个边集，从每个边集里选一条边，使得有 \(n\) 个点的图 \(G\) 连通，求方案数。 Solution 如果直接把所有边建好矩阵跑 Matrix-tree 的话，可能会有多条边来自同一边集，同时有些边集没有选到。所以强制不选其中 \(k\) 阅读全文