Để trang trí căn phòng của mình, T3N quyết định mua về một bức tranh thật đẹp, do là người yêu thiên nhiên nên bức tranh T3N chọn có dạng đồ thị cây có đỉnh, các đỉnh được đánh số từ đến . Để dán bức tranh lên tường, T3N cần cho keo dán vào các đỉnh của cây, mỗi đỉnh mất chi phí . Để đảm bảo bức tranh hình cây được dán chắc chắn thì mỗi cạnh của cây đều phải được dán ít nhất tại một đầu. Hãy giúp T3N tính chi phí tối thiểu để dán được bức tranh của mình lên tường nhé!
Dữ liệu vào:
Dòng đầu tiên ghi số $N là số đỉnh của cây;
Dòng tiếp theo ghi số nguyên dương là các số được gán với các đỉnh theo thứ tự;
Dòng tiếp theo có số thể hiện có đường đi từ đỉnh đến với ( thì đỉnh là gốc cây).
Dữ liệu ra:
Một số duy nhất là chi phí dán tranh nhỏ nhất có thể.
