会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
洛绫璃
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
点分治
树(点分治)
摘要:#题面 给定一个有N个点(编号0,1,…,N-1)的树,每条边都有一个权值(不超过1000)。 树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。 求长度不超过K的路径有多少条。 #输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来N-1行,每行包含三个整数
阅读全文
posted @
2020-06-09 10:44
洛绫璃
阅读(149)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享