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

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

>>阅读原文<<