本文共 374 字，大约阅读时间需要 1 分钟。

这原本是最小生成树prim部分的题，但感觉kruskal好用，就用kruskal 打了

这道题题意有点变扭，修路，使所有村庄连通，使修路的街道总长度最小；原本还以为使街道的总长度最小，但案例过不了才发觉

使已经修了的路的权值为0，其他路的权值当然为路的长度，模板题

代码：

#include
   
    #include
    
     #include
     
      using namespace std;int n;const int maxn=10010;int a[maxn][maxn];int fa[maxn];struct Node{    int u;    int v;    int weight;};Node b[maxn];bool cmp(Node x,Node y){    return x.weight
     
    
   

转载地址：http://cygji.baihongyu.com/