给定一个包含 nnn 个节点的树，编写程序求出该树的直径。
第一行一个整数 n(1≤n≤1000)n(1 ≤ n ≤ 1000)n(1≤n≤1000)，表示树的 nnn 个点，点的编号从 111 开始 接下来 n−1n-1n−1 行中，每行三个整数 a,b,wa,b,wa,b,w，表示点 aaa 与 bbb 之间有一条边，边长为 www
一个整数，表示树的直径
4 1 2 3 2 3 5 2 4 6
11
在下列试卷中:
算法练习（树）
注册一个 Hydro 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户
