zjp_shadow

摘要： 题意 对于一棵 $n$ 个点的带标号无根树，设 $d[i]$ 为点 $i$ 的度数，定义一棵树的方差为数组 $d[1..n]$ 的方差。 给定 $n$ ，求所有带标号的 $n$ 个点的无根树的方差 之和 ，答案对 $998244353$ 取模。 题解 注意是方差之和，而不是方差的期望。 首先方差有个 阅读全文