Coldfresh的博客

给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。求长度不超过K的路径有多少条。输入格式输入包含多组测试用例。每组测试用例的第一行包含两个整数N和K。接下来N-1行，每行包含三个整数u,v,l，表示节点u与v之间存在一条边，且边的权值为l。当输入用例N=0，K=0时，表示输入终止，且该用例...