Trong cgroup v2, các nhóm tạo thành cây. Một nhóm con không được dùng nhiều RAM hơn giới hạn của bất kỳ tổ tiên nào. Giới hạn hiệu lực = min của memory.max trên đường từ gốc tới nhóm đó.
Cho cây cgroup và một nút đích, tính giới hạn RAM hiệu lực của nút đó.
Dòng 1: số nguyên n (nút 0..n-1; nút 0 là gốc).
n dòng tiếp: mỗi dòng parent max cho nút i (parent = -1 nếu là gốc; max là MiB).
Dòng cuối: target.
1 ≤ n ≤ 10^5; 0 ≤ max ≤ 10^9; cây hợp lệ.
Một dòng: giới hạn RAM hiệu lực (MiB) = min các max trên đường từ gốc tới target.
Ví dụ:
Đầu vào:
3
-1 1000
0 500
1 800
2
Đầu ra:
500
Giải thích:
Đang tải editor...