P15392 迁跃 / clock

[反方向的钟 - 周杰伦](https://www.bilibili.com/video/BV1u2bfemEuU/)

Soso 有一棵以 $1$ 为根的树，每条边都有给定价值 $c_i$。 Soso 定义根的深度为 $1$，其它点的深度为它父亲的深度 $+1$。一个点的父亲是它的祖先，一个点父亲的祖先也是它的祖先。 Soso 定义迁跃：假设当前点的深度为 $a$，你想回到一个深度为 $b$ 的当前点的祖先节点（$b

第一行两个整数 $n,k$，表示当前树有 $n$ 个节点，给定的常数是 $k$。 接下来 $(n-1)$ 行，每行三个整数 $u_i, v_i, c_i$，表示树的第 $i$ 条边是 $(u_i, v_i)$，其权值为 $c_i$。 注意：树的根为 $1$。

一行一个整数表示答案。注意，Soso 可以不走，此时价值减去代价为 $0$。

### 样例解释 #1 在样例一中，Soso 从 $1$ 出发，首先走到 $2$（价值 $114514$），然后迁跃到 $1$（花费 $4$），然后走到 $1\to 3\to 4$（价值 $2+3$），然后停止旅行。总共 $114514+2+3-4=114515$。 ### 样例解释 #2 在样例二中，Soso 从 $1$ 出发，首先走到 $2$（价值 $114514$），然后停止旅行。总共 $114514$。 ### 数据范围 - 对于前 $20\%$ 的数据，$1 \le n \le 10$。 - 对于另外 $20\%$ 的数据，给定的树是链图。 - 对于另外 $20\%$ 的数据，给定的树是菊花图。 - 对于另外 $20\%$ 的数据，$k=0$。 对于所有 $100\%$ 的数据，$1 \le n \le 10^5$，$0 \le k,c_i