ĐƯỜNG ĐI DÀI NHẤT TRÊN CÂY

Nguồn: None

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ụ:

Input Output
3
1 2
2 3
2

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. baonguyen (13/28)
  2. dodoanson (10/13)
  3. tuanmanh123 (10/23)
Trong 7 ngày
  1. nongvantien11 (99/155)
  2. qtaydzs1tg (72/135)
  3. nnminh1806 (38/75)
Trong 30 ngày
  1. nongvantien11 (192/300)
  2. trungo0 (131/242)
  3. ngocbichh (110/267)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 41104

Lưu Hải Phong - 2020
[email protected]