题目描述
给定一棵 个结点的树，每个结点有点权 ，每条边有整数长度 （都可为负）。
一条路径的价值 = 路径上所有点权之和 + 所有边权之和（路径至少包含一个结点）。求路径价值的最大值。
输入格式
第一行一个整数 。
第二行 个整数 。
接下来 行，每行三个整数 。
输出格式：一行一个整数。
样例 1
输入：
3
2 -1 4
1 2 3
2 3 5
输出：
13
路径 ：点权和 ，边权和 ，总价值 。
g6-07618.in输出g6-07618.out给定一棵 个结点的树，每个结点有点权 ，每条边有整数长度 （都可为负）。
一条路径的价值 = 路径上所有点权之和 + 所有边权之和（路径至少包含一个结点）。求路径价值的最大值。
第一行一个整数 。
第二行 个整数 。
接下来 行，每行三个整数 。
输入：
3
2 -1 4
1 2 3
2 3 5
输出：
13
路径 ：点权和 ，边权和 ，总价值 。