时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小猫在研究树。
小猫在研究路径。
给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。
请输出这个最大的边权和。
输入描述:
第一行一个正整数N，表示节点个数。
接下来N−1行，第i行三个正整数
ui,vi,wi，表示第i条边连接点ui,vi，边权为wi。
输出描述:
一行一个正整数，表示最大的边权和。
示例1
输入
复制
5
1 2 5
1 3 5
2 4 5
2 5 1
备注:
1≤N≤105,1≤wi≤109，保证输入数据形成一棵树。