Cây gia phả

Submit solution
Points: 3
Time limit: 1.0s
Memory limit: 10M
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Họ hàng nhà chuột lập một cây gia phả cho n thành viên. Jerry là thành viên trong họ nhà chuột mới học lập trình về cấu trúc dữ liệu cây nhưng đang luống cuống chưa biết làm thế nào.

Bạn hãy lập trình cài đặt cây gia phả giúp chú chuột Jerry sau đó thực hiện các thao tác sau:

  1. Nhập các thông tin vào cây
  2. Duyệt cây xuất thông tin các thành viên họ nhà chuột theo trung thứ tự biết rằng thành viên nào vào cây sau sẽ là em nếu cùng bố hoặc mẹ với thành viên khác
  3. Thành viên có nhiều con nhất là bao nhiêu con.
  4. Trả lời Họ nhà chuột đã bao nhiêu thế hệ trong gia phả

Input:

Dòng đầu chứa số thành viên nhà chuột n \((1 <=n <=200)\)

Tiếp theo n-1 dòng mỗi dòng tên 2 thành viên x và y ám chỉ x là bố hoặc mẹ của y

Output:

Dòng đầu là kết quả duyệt trung thứ tự các thành viên cách nhau 1 khoảng trống

Dòng thứ 2 số con đông nhất của một thành viên

Dòng thứ 3 số thế hệ trong gia đình chuột

Ví dụ:

Input

9
Adam Baray
Baray Camry
Adam Ediso
Ediso Goam
Baray Dgorn
Dgorn Free
Free Jerry
Baray Sunne

Output

Camry Baray Jerry Free Dgorn Sunne Adam Goam Ediso
3
5
tichpx

Comments


  • 0
    TICHPX  commented on Nov. 5, 2022, 3:23 p.m.

    Chú ý đảm bảo quá trình thêm luôn có cha mẹ ở trong cây trước