Types: N: int, W: int, p: List[int], u: List[int], v: List[int], c: List[int]
Ranges: 1 ≤ N ≤ 10^2, 1 ≤ W ≤ 10^5, 1 ≤ p[i] ≤ 10^9, 1 ≤ u[i] < v[i] ≤ N, 1 ≤ c[i] ≤ 10^5
Addtl Info: If i ≠ j, then u_i ≠ u_j or v_i ≠ v_j