Đường kính của mạng lưới cây
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Đề bài
Một mạng lưới máy tính có cấu trúc hình cây gồm $N$ máy tính và $N - 1$ dây cáp nối hai chiều, đảm bảo giữa hai máy tính bất kỳ luôn có duy nhất một đường đi.
Đường kính của mạng lưới là khoảng cách (tính bằng số dây cáp) lớn nhất giữa hai máy tính bất kỳ. Hãy tính đường kính của mạng lưới này.
Dữ liệu vào
Dòng đầu chứa số nguyên $N$.
$N - 1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u, v$ mô tả một dây cáp nối máy $u$ và máy $v$.
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 2 3 2 4 4 5 |
3 |
| 1 | 0 |
Giới hạn
- $1 \le N \le 10^5$
- $1 \le u, v \le N$
Community Discussion