给出一棵树，请你求出树的直径[1]
第一行一个数 nnn，表示树上有 nnn 个点； 接下来 n−1n-1n−1 行，每一行三个数 x,y,wx,y,wx,y,w，表示存在一条 x↔wyx\xleftrightarrow{w}yxwy 的边。
输出一个数 aaa，即树的直径。
4 1 3 2 2 4 3 2 3 -1
4
1≤n≤10,−4×104≤w≤4×1041≤n≤10,-4×10^4≤w≤4×10^41≤n≤10,−4×104≤w≤4×104
树的直径指一棵树中最远两个节点之间的路径长度。 ↩︎
注册一个 TouchFish OJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TouchFish OJ 通用账户
