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

    solution

    Đề bài: [Giải thuật] Đếm số lá ở mỗi độ sâu lớn nhất

    Cho cây có gốc tại đỉnh 111 gồm nnn đỉnh. Một lá là đỉnh không có con. Hãy tìm độ sâu lớn nhất (gốc có độ sâu 000) và in ra số lá nằm ở độ sâu lớn nhất đó.

    • Đị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​.

    • 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: số lá ở độ sâu lớn nhất.

    Ví dụ:

    Đầu vào:

    5
1 1 2 2

    Đầu ra:

    2

    Giải thích:

    Độ sâu lớn nhất = 2 (đỉnh 4,5). Cả hai đều là lá nên số lá ở độ sâu lớn nhất là 2.

    Đang tải editor...