# OSN 2024 - 1A - Pemerintahan Pusat
## Pembahasan with Clement Kevin

### Abridged Problem Statement

Diberikan sebuah tree yang terdiri dari $N$ node dinomori $1$ s.d. $N$. Node nomor $1$ merupakan *_root_* dari tree tersebut. Node ke $i$ memiliki nilai pengaruh $W_i$

Untuk setiap node, kamu diminta untuk meng-assign suatu opsi : **SETUJU** atau **TIDAK SETUJU** dengan syarat sebagai berikut :

- Untuk setiap node $i$, harus terdapat **tepat** sebanyak $D_i$ node bawahan langsung dari node $i$ yang di-assign opsi yang berbeda dari node $i$

**Objective**

- Carilah selisih **maksimal** antara **jumlah nilai pengaruh dari semua node yang di-assign opsi SETUJU** dengan **jumlah nilai pengaruh dari semua node yang di-assign opsi TIDAK SETUJU**

**Constraints**

- $1 ≤ N ≤ 10^5$
- $1 ≤ W_i ≤ 10^9$
- $0 ≤ D_i ≤ children(i)$ dimana $children(i)$ adalah banyak node yang berada langsung di bawah node $i$

## Sample Test Case

**Testcase**

`W = [5, 3, 2, 4, 1, 6]`
`D = [1, 0, 2, 0, 0, 0]`


**Solusi Optimal**


Keterangan :

- Jumlah dari yang di-assign **SETUJU** = $W_1 + W_2 + W_4 + W_6 = 5+3+4+6 = 18$
- Jumlah dari yang di-assign **TIDAK SETUJU** = $W_3 + W_5 = 2+1 = 3$
- Selisih = $18 - 3 = 15$