无奈黑夜

文章
8
资源
0
加入时间
2年10月17天

CF280C game on tree(数学期望)

题意: 题目描述给出一棵树,每次随机等概率选择一未染黑的点,将它及其子树染黑。问期望多少次操作可以将树全部染黑。输入格式第一行为一个整数 n,描述这棵树有 n 个节点。接下来 n-1 行,每行两个整数 ai和 bi ,描述这个树的其中一条边的起点和终点的编号分别为 ai​ 和 bi​ 。输出格式输出一个实数,为描述的期望。你的答案与标准答案若相差不超过 10^{-6}...