# Mini HW 7

## B07902072 資工二 陳光裕

先將$P_{ij}$跟$W_{i}$排序，$\frac{N^{2}}{2} \leq$num($P_{ij}$)+num($W_{i}$)$\leq N^{2}$
使用最穩定的排序(merge sort)，時間複雜度為O($N^{2}$log$N^2$)=O(2$N^{2}$logN)=O($N^2$logN)

使用Kruskal's Algorithm，每次都在不會形成環的情況下選擇最小的$P_{ij}$或$W_{i}$加入Minimal Spanning Tree，最多選N個邊(N個點要無環，Edge必<=N-1)，確保沒有任何遺漏的點，且至少選一個水庫，時間複雜度為O($N^{2}$logN)