Optimize Water Distribution in a Village

Given per-house well costs and candidate pipe connections with costs, choose wells and pipes to supply water to all houses at minimum total cost. Model this as a minimum spanning tree by adding a virtual source node connected to each house with an edge weight equal to its well cost, then solve with MST/Union-Find or Prim/Kruskal.