Checkpoint — Trục cáp quang

**Bài toán.** Tòa nhà có n phòng; n−1 cáp nối (u, v, w) với w là độ dài cáp — mạng đảm bảo dạng CÂY (mọi phòng liên thông, không chu trình). Hai phòng p, q được nối server nếu dùng cáp trên đường p–q. Chọn p, q để TỔNG ĐỘ DÀI cáp của đường p–q LỚN NHẤT (server phủ xa nhất). In tổng đó. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ w ≤ 10^9; 1 ≤ u, v ≤ n. Tổng tới ~2·10^14 — long long.