Đường kính của cây

Buổi 65-66 — Mock HSG Graphs Trees
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho một cây gồm $N$ đỉnh đánh số từ $1$ đến $N$. Mỗi cạnh nối hai đỉnh $u, v$ có độ dài nguyên dương $w$. Đường kính của cây là khoảng cách lớn nhất giữa hai đỉnh bất kỳ trên cây. Hãy tìm đường kính của cây đã cho.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$.
  • $N - 1$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $u, v, w$.
Dữ liệu ra

In ra một số nguyên duy nhất là đường kính của cây.

Ví dụ
Input Output
5
1 2 3
1 3 4
2 4 5
2 5 2
12
1 0
Giới hạn

$1 \le N \le 10^5$, $1 \le w \le 10^9$.

Draft saved