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:
- Nhập các thông tin vào cây
- 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
- Thành viên có nhiều con nhất là bao nhiêu con.
- 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 SunneOutput
Camry Baray Jerry Free Dgorn Sunne Adam Goam Ediso
3
5
Comments
Chú ý