会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mxrmxr
博客园
首页
新随笔
联系
订阅
管理
2018年12月1日
SDOI2013直径(树的直径)
摘要: 题目描述: 点这里 题目大意: 就是在一个树上找其直径的长度是多少,以及有多少条边满足所有的直径都经过该边。 题解: 首先,第一问很好求,两边dfs就行了,第一次从任一点找距它最远的点,再从这个点找距它的最远点,后两个点就是树的直径的两个端点,证明就不赘述了,有兴趣可以自己证一证玩一玩。 那第二问怎
阅读全文
posted @ 2018-12-01 14:43 MXR_alone
阅读(385)
评论(0)
推荐(0)
编辑
公告