{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"给你一个有 $n$ 个点的树,每条边都有一条边权。\n\n定义 $dis_{u,v}$ 为 节点 $u$ 到节点 $v$ 的最短路。\n\n给定 $k$,对于 $u,v(1\\le u \u003c u)$。如果 $dis_{u,v}\\le k$,那么这个点对是有效的。\n\n计算有效的点对数量。"}},{"title":"输入格式","value":{"format":"MD","content":"本题一组输入中有多组测试数据。\n\n对于每组数据,第一行两个正整数 $n,k(1\\le n\\le 10^4)$。接下来 $n-1$ 行,每行三个正整数 $u,v,w(1\\le u,v\\le n, 1\\le w\\le 1000)$ 描述一条边。\n\n最后一组测试数据将为 $n\u003dk\u003d0$。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每组数据,输出一个数表示答案。"}},{"title":"输入输出样例","value":{"format":"MD","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\n1 2 3\n1 3 1\n1 4 2\n3 5 1\n0 0\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\n"}}]}