{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"给定一个有n个顶点的树,每条边都有一个长度(小于1001的正整数)。\n\u003cbr\u003e定义dist(u,v)\u003d节点u和v之间的最短距离。\n\u003cbr\u003e给定一个整数k,对于每对顶点(u,v),只有当dist(u,v)不超过k时才称其为有效。\n\u003cbr\u003e编写一个程序,计算对于给定树有多少对顶点是有效的。"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。每个测试用例的第一行包含两个整数n, k。(n≤10000)接下来的n-1行每行包含三个整数u,v,l,表示节点u和v之间有一条长度为l的边。\n\u003cbr\u003e最后一个测试用例后跟着两个零。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,将答案输出在一行上。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 4\r\n1 2 3\r\n1 3 1\r\n1 4 2\r\n3 5 1\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}