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