keik

摘要： 给定一个有$N$个点（编号 $0,1,…,N 1$ ）的树，每条边都有一个权值（不超过$1000$）。 树上两个节点$x$与$y$之间的路径长度就是路径上各条边的权值之和。 求长度不超过$K$的路径有多少条。 输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来$N 1 阅读全文