Đường kính của cây
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$.
Community Discussion