Tâm của cây

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1300 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho một cây, một đỉnh được gọi là tâm của cây nếu khoảng cách xa nhất từ đỉnh đó đến một đỉnh trong cây là nhỏ nhất.
Yêu cầu: Cho một cây. Hãy xác định các tâm của nó

Input

  • Dòng 1: Ghi số nguyên dương \(n\leq 10^5\) là số đỉnh của cây
  • \(n-1\) dòng tiếp theo, mỗi dòng ghi hai số \(u,v\) mô tả một cạnh của cây.

Output

  • Dòng 1: ghi \(c\) là số tâm của cây
  • Dòng 2: ghi \(c\) số liệt kê tăng dần là số hiệu các đỉnh là tâm của cây.

Example

Test 1

Input
3
1 2
2 3
Output
1
2

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.