摘要：题目大意： 求出最小生成树。思路： 这道题有两种方法： （1）最小生成树 （2）并查集最小生成树：数据nusing namespace std;int a[5001][5001],n,b[5001],k,sum,minn,c[5001];int main(){ ... 阅读全文

摘要：题目大意： 由于最近缺少降雨，农夫约翰决定在他的N块农田之间建立一个供水管网。 每块的位置可以用一个二维坐标来表示（xi,yi)，在第i块地和第j块地之间修建一个管道的话，代价是(xi - xj)^2 + (yi - yj)^2。 ... 阅读全文