SWJTU_LightMoon Training #6~10 补题
摘要：
"SWJTU_LightMoon Training 6" A NTT+CDQ分治 有环的连通图数量=连通图数量 树的数量，而完全图的生成树个数等于$n^{n 2}$，那么我们只需要求出n个点连通图的数量即可。而连通图数量=总的图的数量 非连通图的数量。我们可以枚举包含某个点的连通图大小去计算非连通图 阅读全文
posted @ 2017-08-28 15:32 ACGO 阅读(259) 评论(0) 推荐(0) 编辑
