摘要： 
Prufer 序列 Statement CodeForces 156D 给定一个 \(n\) 个点 \(m\) 条边的带标号无向图，它有 \(k\) 个连通块，求添加 \(k-1\) 条边使得整个图连通的方案数，答案对 \(p\) 取模。 \(n,m\le 10^5\) Solution 我们假装现 阅读全文
Prufer 序列 Statement CodeForces 156D 给定一个 \(n\) 个点 \(m\) 条边的带标号无向图，它有 \(k\) 个连通块，求添加 \(k-1\) 条边使得整个图连通的方案数，答案对 \(p\) 取模。 \(n,m\le 10^5\) Solution 我们假装现 阅读全文