9731: 求树中一结点出发的最长路径长度
[Creator : ]
Description
给定一棵树有n个结点，结点编号1~n。给定这棵树所有边的权值，和起始结点s。求从起始结点s出发的最长的路径的长度。
Input
第1行：结点数量n（1<=n<=100）
以下n-1行，每行三个整数f、t、w，表示结点f到结点t有一条长为w的边（1<=w<=100）
第n+1行：1个整数s，表示起始结点编号
以下n-1行，每行三个整数f、t、w，表示结点f到结点t有一条长为w的边（1<=w<=100）
第n+1行：1个整数s，表示起始结点编号
Output
一个整数，为从s结点出发的最长路径的长度
Constraints
Sample 1 Input
7
1 2 1
2 4 2
2 7 4
4 6 3
1 3 3
3 5 2
1
Sample 1 Output
6
Sample 2 Input
3
1 2 2
1 3 2
1
Sample 2 Output
2