𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathcal link. 给定一个 \(n\) 个结点 \(m\) 条边的无向图，\(q\) 次操作每次随机选出一条边。问 \(q\) 条边去重后构成生成树的方案总数，对 \(p\) 取模。 $\mathcal 首先求出 \(n-1\) 条边构成生成树的方案数，显然矩阵树定理。 接着，令 \( 阅读全文