摘要: Count on a Tree II 寒假 DLS 讲过一个做法,写一下。 考虑随机在这个树上打 $ \sqrt n $ 个点作为关键点,然后每个点向上跳找到第一个关键点的期望长度是 $ \sqrt n $ 的。当然,也有真实的打点方法,用深度是 $ \sqrt n $ 倍数并且向下深度大于等于根号 阅读全文
posted @ 2020-02-28 17:28 yijan 阅读(141) 评论(0) 推荐(0) 编辑