随笔分类 -  点分治

摘要:#题面 给定一个有N个点(编号0,1,…,N-1)的树,每条边都有一个权值(不超过1000)。 树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。 求长度不超过K的路径有多少条。 #输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来N-1行,每行包含三个整数 阅读全文
posted @ 2020-06-09 10:44 洛绫璃 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示