Coding is the closest thing we have to superpower !
给一棵n个结点的树,要求选一个点,使得其他所有点到该点的路径上所经过边的最小值之和最大。
第一行输入一个整数n(1 \le n \le 2 \cdot 10^5)。接下来n-1行,每行输入三个整数a_i, b_i(1 \le a_i, b_i \le n, a_i \ne b_i), w_i(1 \le w_i \le 10^5),表示a_i和b_i之间有一条边权为w_i的无向边。
输出最小边之和的最大值。
4 1 2 2 2 4 1 2 3 1
4