cgroup v2 chia CPU theo cpu.weight giữa các anh em cùng cha. Phần CPU tuyệt đối của một nút = phần CPU của cha × weight_nut / tong_weight_anh_em. Gốc có 100% CPU.
Cho cây cgroup, tính phần trăm CPU tuyệt đối của một nút đích, làm tròn 2 chữ số thập phân.
Dòng 1: số nguyên n (nút 0..n-1; nút 0 là gốc, weight gốc bỏ qua).
n dòng tiếp: mỗi dòng parent weight (gốc có parent = -1).
Dòng cuối: target.
1 ≤ n ≤ 10^4; 1 ≤ weight ≤ 10^6; cây hợp lệ.
Một dòng: phần trăm CPU tuyệt đối của target, 2 chữ số thập phân.
Ví dụ:
Đầu vào:
3
-1 1
0 100
0 100
1
Đầu ra:
50.00
Giải thích:
Đang tải editor...