摘要：
题意：给n*n矩阵 表示个点个边 求最小生成树思路：Kruskal 算法//:简单介绍一下题意。农民要建立互联网络，目的使村庄里所有的农民连上网，//并且总费用最小。多组数据，每组数据给出一个n，然后给出n * n大小的无向图的邻接矩阵表示，值表示边权。//要求输出最小生成树的权值和。#includ... 阅读全文
摘要：
题意：//岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短 求所有道路的最长的一段路程思路：Kruskal 算法简单的应用#include#includeusing namespace std;int map[501][501];int dist[501];int... 阅读全文
摘要：
题意：给定N个字符串 每个字符串可以看为一个点 每个点之间都有边 长度为对应两点之间字符不同的个数 把这些点连接起来 求最小的边长思路：Kruskal 算法的简单应用#include#includeusing namespace std;char a[2222][10];int dist[2222]... 阅读全文