随笔分类 -  图论——Prufer

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

点击右上角即可分享
微信分享提示