会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Suiyue_Li
博客园
首页
新随笔
联系
订阅
管理
2020年4月14日
树上距离(树形DP)
摘要: 问题 A: 树上距离 懒惰的温温今天上班也在偷懒。盯着窗外发呆的温温发现,透过窗户正巧能看到一棵n个节点的树。一棵n个节点的树包含n 1条边,且n个节点是联通的。树上两点之间的距离即两点之间的最短路径包含的边数。 突发奇想的温温想要知道,树上有多少个不同的点对,满足两点之间的距离恰好等于k。 注意:
阅读全文
posted @ 2020-04-14 16:16 Suiyue_Li
阅读(397)
评论(0)
推荐(0)
编辑
公告