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

Description 众所周知,DH是一位人生赢家,他不仅能虐暴全场,而且还正在走向人生巅峰; 在巅峰之路上,他碰到了这一题: 给出一棵n个节点的树,我们每次随机染黑一个叶子节点(可以重复染黑),操作无限次后,这棵树的所有叶子节点必然全部会被染成黑色。 定义R为这棵树不经过黑点的直径,求使R第一次变小期望的步数。 Data Constraint 对于15%的数据,满足n<=10; 对于30%的数
相关文章
相关标签/搜索