SUMCON - Tổng nút con
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Cho 1 cây n đỉnh và n-1 cạnh có nút gốc là c. Tìm số nút con mỗi nút ( bao gồm chính nó).

Dữ liệu vào:

- Dòng đầu gồm 2 số nguyên dương n và c (n\(\leq\)105)

- n-1 dòng tiếp theo gồm 2 số u và v biểu thị 1 cạnh.

Dữ liệu ra:

- Gồm n dòng là số nút con của nút i

Ví dụ

  • input
    4 2
    1 3
    2 1
    3 4
    output
    3
    4
    2
    1
Back to Top