摘要：
#题面 给定一棵 N 个节点的树，每条边带有一个权值。 求一条简单路径，路径上各条边的权值和等于K，且路径包含的边的数量最少。 #输入格式 第一行两个整数 N, K。 第2~N行每行三个整数x,y,z，表示一条无向边的两个端点x,y和权值z，点的编号从0开始。 #输出格式 输出一个整数，表示最少边数 阅读全文
摘要：
#题面 给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。 树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。 求长度不超过K的路径有多少条。 #输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来N-1行，每行包含三个整数 阅读全文