摘要：
"传送门" ~~果然只有我这种菜鸡才会用这种菜鸡做法QwQ~~ 对于一类要求期望的题目，有一个无脑的做法： 设概率为 $f$，期望为 $g$ 每次合并两个二元组 $,$ 的方法显然为 $$ 对于这一道题，设 $i$ 个点的树的方案数 $f_i$，到根的距离和为 $g_i$，距离总合 $h_i$ 显然 阅读全文
摘要：
"传送门" 首先，所有连通块的个数的期望再减去每个点孤立的概率就是答案。 设 $d_i$ 表示 $i$ 的度数，那么每个点孤立的概率为 $\frac{1}{2^{d_i}}$ 考虑计算所有连通块的个数的期望 对于一棵树来说，每次删除一条边会使得连通块的个数 $+1$，概率为 $\frac{1}{2} 阅读全文