原题链接在这里：https://leetcode.com/problems/optimize-water-distribution-in-a-village/description/题目：Thereare n housesinavillage.Wewanttosupplywaterforallthehousesbybuildingwellsandlayingpipes.Foreachhouse i,wecaneitherbuildaw

题目这个题目首先有节点，有双向边，而且要求最少总成本，那么我们最先想到的应该是最小生成树。算法逻辑 在最小生成树中有一个prim算法，个人觉得是和dijkstra非常相似甚至一模一样的，基于贪心思想的一种算法。prim的算法过程：首先找到一个一定存在的节点，然后从这个结点开始

#include<iostream>#include<cmath>#include<vector>usingnamespacestd;intmain(){stringa,b;cin>>a>>b;boola1=true,b1=true;for(inti=0;i<max(a.size(),b.size());i++){if(i<a.size()