随笔分类 -  图论——Prufer

CF156D Clues 题解
摘要：CF156D Clues 题解Prufer 序列 Statement CodeForces 156D 给定一个 \(n\) 个点 \(m\) 条边的带标号无向图，它有 \(k\) 个连通块，求添加 \(k-1\) 条边使得整个图连通的方案数，答案对 \(p\) 取模。 \(n,m\le 10^5\) Solution 我们假装现 阅读全文
posted @ 2022-01-25 15:21 _Famiglistimo 阅读(115) 评论(0) 推荐(0)