2018年12月1日
SDOI2013直径（树的直径）
摘要： 题目描述： 点这里 题目大意： 就是在一个树上找其直径的长度是多少，以及有多少条边满足所有的直径都经过该边。 题解： 首先，第一问很好求，两边dfs就行了，第一次从任一点找距它最远的点，再从这个点找距它的最远点，后两个点就是树的直径的两个端点，证明就不赘述了，有兴趣可以自己证一证玩一玩。 那第二问怎 阅读全文
posted @ 2018-12-01 14:43 MXR_alone 阅读(385) 评论(0) 推荐(0) 编辑