Leetcode 1168. 水资源分配优化-2.解题方法

2.1.解题思路

最小生成树+Prim算法/Kruskal算法

2.2.解题步骤

第一步，使用邻接表的方式构建图。对于直接在房子内建造水井的情况，创建一个虚拟节点0，将造价作为权值，使其参加到整个无向图中。

第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）