2021年7月15日
[集训队作业2013]城市规划
摘要： 庆祝本蒟蒻靠自己A掉的第一道黑题 ##前置知识： 分治NTT 不会的可以看这个 ##题目大意： 询问n个点（有标号）构成的无向连通图的总方案数 ##解法 考虑1号节点所在联通块大小，设$F[i]$表示$i$个点构成无向连通图的总方案数 正难则反：n个点构成无向图总数为$2^{\frac{n*(n-1 阅读全文
posted @ 2021-07-15 13:44 redproblemdog 阅读(46) 评论(0) 推荐(0) 编辑