会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
洛绫璃
博客园
首页
新随笔
联系
订阅
管理
随笔 - 301
文章 - 3
评论 - 80
阅读 -
65672
|
收藏
闪存
小组
博问
洛绫璃
+ 关注
园龄:6年2个月
粉丝:72
关注:2
随笔分类 -
点分治
树(点分治)
摘要:#题面 给定一个有N个点(编号0,1,…,N-1)的树,每条边都有一个权值(不超过1000)。 树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。 求长度不超过K的路径有多少条。 #输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来N-1行,每行包含三个整数
149
0
0
编辑
阅读
博客园
首页
新随笔
草稿箱
联系
订阅
管理
随笔:
301
文章:
3
评论:
80
阅读:
65672
公告
昵称:
洛绫璃
园龄:
6年2个月
粉丝:
72
关注:
2
Spring Wonderland
17 Feb, 2025
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享
深色
回顶
展开
收起