JZOJ5954. 【NOIP2018模拟11.5A组】走向巅峰

题意： 众所周知，DH是一位人生赢家，他不仅能虐暴全场，而且还正在走向人生巅峰； 在巅峰之路上，他碰到了这一题： 给出一棵 n n n个节点的树，我们每次随机染黑一个叶子节点（可以重复染黑），操作无限次后，这棵树的所有叶子节点必然全部会被染成黑色。 定义 R R R为这棵树不经过黑点的直径，求使 R R R第一次变小期望的步数。 数据范围： 对于 15 15 15%的数据，满足 n ≤ 10 n\

>>阅读原文<<