zltttt

摘要： 题目大意 定义一张无向图的价值为其联通块个数的$k$次方，求$n$个点构成的无向图的价值的期望。 $n \leq 5 10^4,k \leq 15$ 题解 首先看到这个恶心人的$k$次方就会想要拆开。 那么设某张图的联通块个数为$T$，那么它的价值为 $$T^k=\sum_{i=1}^k{T \ch 阅读全文