摘要： 原题链接 题解 最小生成树的应用。这道题多转了一个弯，这道题其实多了一个结点（代表一个虚拟水井），每块田打井的费用可以过渡到从虚拟水井运水的费用，然后再套用最小生成树的模板即可。 code #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文