Đường đi năng lượng tốt nhất

**Bài toán.** Cây n đỉnh, đỉnh i có năng lượng w_i. Chọn đường đi trên cây (các đỉnh đôi một khác nhau) có TỔNG w lớn nhất. In tổng đó. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ w_i ≤ 10^9; 1 ≤ u, v ≤ n. Tổng tới 2·10^14 — long long.