JZOJ5954. 【NOIP2018模擬11.5A組】走向巔峯

題意： 衆所周知，DH是一位人生贏家，他不僅能虐暴全場，而且還正在走向人生巔峯； 在巔峯之路上，他碰到了這一題： 給出一棵 n n n個節點的樹，我們每次隨機染黑一個葉子節點（可以重複染黑），操作無限次後，這棵樹的所有葉子節點必然全部會被染成黑色。 定義 R R R爲這棵樹不經過黑點的直徑，求使 R R R第一次變小期望的步數。 數據範圍： 對於 15 15 15%的數據，滿足 n ≤ 10 n\

>>阅读原文<<