摘要：
hdu 1102题意：n个点 给出各点之间的距离，并且有的点之间已经有联系，求让所有的点联系最短的路径（最小生成树）；Kruskal算法特点是不断的选取最短的边 并且各边不能形成环 直到 生成树（并茶几为1）；#include#include#includeusing namespace std;struct Edge{ int u,v,w;}edge[11111];int map[111][111];int n;int fa[111];bool cmp(Edge a,Edge b){ if(a.w>n) { k=0; for(i=1;i>map[i][j]; } for(i=1; 阅读全文
