{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eDSM(Data Structure Master) 曾在高中备战NOIP(全国青少年信息学奥林匹克竞赛)时学习过树结构。因此在大学的数据结构课上,他总是心不在焉地听老师讲课。\u003c/p\u003e\n\u003cp\u003e经验丰富、博学多才的老师早在第一堂课之前就已经了解了他。然而,她不希望一个信息学天才因懒惰而毁掉自己。在得知他对ACM(ACM国际大学生程序设计竞赛)如此感兴趣后,她终于制定了一个计划,教导他在课堂上努力学习,因为知识是无穷的。\u003c/p\u003e\n\u003cp\u003e这一天,老师讲解树结构。“一个有$n$个节点的树,可以定义为只有一个连通分量且没有环的图。因此它恰好有$n-1$条边…” DSM 几乎要睡着了,直到被老师问到才清醒过来。“我知道你在图论中被称为数据结构大师,所以这里有一个问题。”“一个有$n$个节点的树,节点编号从$1$到$n$。每两个相邻顶点$u$和$v$之间有一条权值为w的边,你需要回答路径$u$和$v$之间权值不超过$k$的边的数量。”“如果你在休息时间解决不了这个问题,我们以后就称呼你为DaShaMao(愚蠢白痴)。”\u003c/p\u003e\n\u003cp\u003e这个问题对于DSM来说似乎很容易。然而,在休息时间内几乎不可能解决。如果DSM解决不了这个问题,那将是一种耻辱。所以在休息时间,他给你打电话请求帮助。你能帮他保住尊严吗?\u003c/p\u003e\n\u003ch3\u003e输入\u003c/h3\u003e\n\u003cp\u003e第一行有两个整数$n,m$,表示树上的顶点数和查询数($2 \\le n \\le 10^5,1 \\le m \\le 10^5$)\u003c/p\u003e\n\u003cp\u003e接下来的$n-1$行,每行包含三个整数$u,v,w$,表示节点$u$和$v$之间有一条权值为$w$的无向边。($1 \\le u,v \\le n,1 \\le w \\le 10^9$)\u003c/p\u003e\n\u003cp\u003e接下来的$m$行,每行包含三个整数$u,v,k$,与上述老师给出的问题一致。$(1 \\le u,v \\le n,0 \\le k \\le 10^9)$\u003c/p\u003e\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cp\u003e对于每个查询,只需打印一行,包含满足条件的边的数量。\u003c/p\u003e"}},{"title":"示例1","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\u003e3 3\n1 3 2\n2 3 7\n1 3 0\n1 2 4\n1 2 7\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\n1\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}},{"title":"示例2","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 2\n1 2 1000000000\n1 3 1000000000\n2 4 1000000000\n3 5 1000000000\n2 3 1000000000\n4 5 1000000000\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr /\u003e"}}]}