PT07Z - Tìm đường đi dài nhất trong cây
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Cho một cây không trọng số. Độ dài của một đường đi trong cây là số cạnh đi qua từ nút nguồn tới nút đích. 
Yêu cầu: Hãy viết chương trình tìm đường đi dài nhất trong cây. 
Dữ liệu: Vào từ file văn bản PT07Z.INP

  • Dòng đầu tiên chứa một số nguyên 𝑁 là số nút trong cây (0 < 𝑁 ≤ 10000). 
  • n − 1 dòng sau, mỗi dòng chứa hai số (𝑢,  𝑣) mô tả một cạnh của cây (1 ≤ 𝑢,  𝑣 ≤  𝑁).

Kết quả: Ghi ra file văn bản PT07Z.OUT Một số nguyên duy nhất là độ dài đường đi dài nhất trong cây đó
Ràng buộc:

  •  Có 50% số test tương ứng 20% số điểm có 𝑁 ≤ 1000
  •  50% số test còn lại tương ứng 50% số điểm có  1000 < 𝑁 ≤ 10000 
     

 

Ví dụ

Inp:

3
1 2
2 3 

Out:

2

Back to Top