Tổng khoảng cách 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ính tổng khoảng cách từ đỉnh đó đến tất cả các đỉnh còn lại 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: tổng khoảng cách từ mỗi đỉnh $1, 2, \dots, n$ đến tất cả đỉnh còn lại.

Input	Output	Giải thích
5 1 2 1 3 3 4 3 5	6 9 5 8 8	Đỉnh 1: tổng = 1+1+2+2 = 6. Đỉnh 3: tổng = 1+2+1+1 = 5.
3 1 2 2 3	3 2 3	Đỉnh 2 ở giữa, tổng = 1+1 = 2.

Bình luận

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