Khoảng cách xa nhất từ mỗi đỉnh

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một cây có $n$ đỉnh. Với mỗi đỉnh, hãy tìm khoảng cách lớn nhất từ đỉnh đó đến một đỉnh bất kỳ khác trong cây.

Dòng đầu chứa số nguyên $n$ : số đỉnh (đánh số từ $1$ đến $n$ ).

$n - 1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $a$ và $b$ : một cạnh của cây.

In $n$ số nguyên: khoảng cách lớn nhất từ mỗi đỉnh $1, 2, \dots, n$ .

Input	Output	Giải thích
5 1 2 1 3 3 4 3 5	2 3 2 3 3	Đỉnh 1: xa nhất là đỉnh 4 hoặc 5, khoảng cách 2. Đỉnh 2: xa nhất là đỉnh 4 hoặc 5, khoảng cách 3.
3 1 2 2 3	2 1 2	Đỉnh 1 và 3 cách nhau 2. Đỉnh 2 ở giữa, xa nhất là 1.

Bình luận

Không có bình luận tại thời điểm này.