题目描述
大家根据探测器的结果发现，所有小星球的分布是树形的，包含n个节点，大家所在的小星球s视为根节点。星球之间都有一定的距离，为了方便后续的探索，使得从根节点到每一个叶子节点的距离都相同，根节点到叶子节点的距离就是从根节点到叶子节点经过的边的长度总和。牵引装置每次操作只把树上一条边的长度增加1。小美想计算出最少需要操作几次牵引装置。
输入
第一行两个整数，n和s。（2 ≤ n ≤ 500000）
接下来n-1行，每行三个整数u,v,w，分别表示每无向条边的两个端点和长度。
输出
最少需要的操作次数。
样例输入
7 1
2 1 7
3 2 8
4 2 5
7 6 6
6 4 2
5 2 1样例输出
17