2019年6月16日
【2016NOI十连赛2-2】黑暗
摘要： 【2016NOI十连赛2 2】黑暗 题目大意：定义一个无向图的权值为连通块个数的$m$次方。求$n$个点的所有无向图的权值和。多次询问。 数据范围：$T\leq 1000,n\leq 30000,m\leq 15$ 我们使用用第二类斯特林数转换$n^m$。 $$ n^m=\sum_{i=0}^m\b 阅读全文
posted @ 2019-06-16 18:03 hec0411 阅读(320) 评论(1) 推荐(0) 编辑