Types: N: int, p: List[int], w: List[int]
Ranges: 2 ≤ N ≤ 100000, 0 ≤ p[i] ≤ N-1, 1 ≤ w[i] ≤ 1000
Addtl Info: All islands can be reached from any other island