Bài 5. Mạng máy tính (HSG THPT TP. Cần Thơ 2026)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
HSG THPT TP. Cần Thơ 2026
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Một tập đoàn công nghệ đang xây dựng một mô hình máy tính phục vụ cho việc phát triển các mô hình trí tuệ nhân tạo. Mô hình này gồm nhiều máy tính kết nối với nhau thông qua tuyến đường là dây cáp. Một máy tính thứ ~u~ luôn được kết nối với máy tính thứ ~v~ thông qua một lộ trình duy nhất bằng hình thức trực tiếp hoặc gián tiếp (thông qua các máy tính trung gian). Độ dài đi từ ~u~ đến ~v~ được định nghĩa là số lượng tuyến đường đi từ ~u~ đến ~v~.

Yêu cầu: Hãy xác định độ dài lớn nhất kết nối hai máy tính trong mô hình.

Dữ liệu vào

Gồm các dòng:

  • Dòng đầu tiên ghi số ~n (2 \le n \le 10^5)~ là số lượng các máy tính có trong mô hình.
  • ~n - 1~ dòng tiếp theo ghi các giá trị ~u, v (1 \le u, v \le n)~ là thứ tự hai máy tính được kết nối, mỗi số cách nhau một dấu cách.

Kết quả

Một số nguyên là kết quả cần tìm.

Ví dụ

Input 1

3
1 2
2 3

Output 1

2

Input 2

6
1 2
3 2
2 4
4 5
4 6

Output 2

3

Ở ví dụ 2, lộ trình dài nhất là 1 → 2 → 4 → 5 gồm 3 tuyến cáp.


Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout).


Đang tải...