CF280C game on tree（数学期望）
题意： 题目描述给出一棵树，每次随机等概率选择一未染黑的点，将它及其子树染黑。问期望多少次操作可以将树全部染黑。输入格式第一行为一个整数 n，描述这棵树有 n 个节点。接下来 n-1 行，每行两个整数 ai和 bi ，描述这个树的其中一条边的起点和终点的编号分别为 ai 和 bi 。输出格式输出一个实数，为描述的期望。你的答案与标准答案若相差不超过 10^{-6}...
原创
2018-06-08 14:48:32 ·
424 阅读 ·
0 评论
关注
分享
扫一扫