Về O
Bạn được cho một cái cây gồm
Mỗi thao tác, bạn được phép:
- Chọn một cây con bất kì miễn là cây con đó chứa đỉnh
. - Tăng hoặc giảm toàn bộ giá trị trên tất cả các đỉnh của cây con đúng
đơn vị.
Một cây được gọi là cây O nếu như tất cả các đỉnh có trong cây đều có giá trị là
Tính số thao tác ít nhất cần thực hiện để biến cái cây bạn được cho thành cây O.
Đầu vào
Dòng đầu tiên chứa số nguyên dương
Dòng cuối cùng chứa
Đầu ra
Một số nguyên duy nhất là số thao tác ít nhất cần thực hiện để biến cây của bạn về cây O.
Giới hạn
Ví dụ
Đầu vào
Copy
3
1 2
1 3
3 -2 1
Đầu ra
Copy
7
Comments