摘要： 这是求最小生成树的一道题，搬了白书上的Kruskal算法，再一次见到了间接排序。值得注意的是得先用并查集将给的已经有连接的点合并。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#define MAXD 760double x[MAXD], y[MAXD], w[10000 * MAXD], ans;int p[MAXD], u[MAXD*MAXD], v[MAXD*MAXD], r[MAXD*MAXD];int N, M, tt, nx, ny, a, b 阅读全文