2018年11月5日
【UOJ #351】新年的叶子（树的直径，期望）
摘要： 题目链接 这的确是一道好题，我们不妨依循思路一步步推导，看问题是如何被解决的。 做一些约定，设$m$为树的叶子节点个数，设$len$为该树的直径（经过的点数）。 毫无疑问，直径可能有多条，我们需要把所有直径都破坏掉才能终止，但这些直径并不是毫无联系的。 引理：若$len$为奇数，则所有直径有同一个中 阅读全文
posted @ 2018-11-05 22:01 Dance_Of_Faith 阅读(417) 评论(0) 推荐(0) 编辑