trên cây (pt07z.*)

Cho một cây không trọng số, độ dài của một đường đi trên cây là số cạnh đi qua từ nút nguồn đến nút đích

Yêu cầu: Hãy tìm đường đi dài nhất trên cây

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (n\ \leq \ 10^{4})\) là số nút trên cây.

+ \(n - 1\) dòng sau, mỗi dòng ghi hai số \(u,\ v\ (1 \leq u,\ v \leq n)\) là một cạnh trên cây

Kết quả:

+ Ghi một số nguyên cho biết độ dài của đường đi dài nhất trên cây

Ví dụ: