Đường kính của mạng lưới cây

General
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
ds
Submissions
Đề 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$
Draft saved