Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Giải thuật] Kích thước cây con

    Cho cây có gốc tại đỉnh 111 gồm nnn đỉnh. Với mỗi đỉnh, kích thước cây con là số đỉnh trong cây con gốc tại đỉnh đó (kể cả chính nó). Hãy in tổng các kích thước cây con của tất cả các đỉnh.

    • Định dạng đầu vào:

      Dòng đầu nnn. Dòng hai gồm n−1n-1n−1 số p2…pnp_2 \dots p_np2​…pn​ (cha của các đỉnh).

    • Ràng buộc đầu vào:

      1≤n≤1051 \le n \le 10^51≤n≤105, 1≤pi<i1 \le p_i < i1≤pi​<i.

    • Định dạng đầu ra:

      In một số nguyên: tổng kích thước của tất cả cây con.

    Ví dụ:

    Đầu vào:

    5
1 1 2 2

    Đầu ra:

    11

    Giải thích:

    size: đỉnh1=5, đỉnh2=3, đỉnh3=1, đỉnh4=1, đỉnh5=1; tổng = 5+3+1+1+1 = 11.

    Đang tải editor...