u014032715的专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1879题意：有n个城镇，给出   n*（n-1）/2  行关系，每行有4个数a，b，c，d。其中a，b表示城镇，c表示建路的金钱数，若d=0表示未建，d=1，表示已建。求把各个城镇全部连通需要多少钱。想法：最小生成树，把已经建好的城镇之间的标记为0。感觉有一个很坑的地方就是只有把     cin>>

题目：http://poj.org/problem?id=1258题意：给出一个矩阵，表示第i个农场与第j个农场的距离，求把农场连起来的最短距离。想法：Kruskal与prim都写了一下。写kruskal遇到点困难，不知道错哪了，改着改着就对了。kruskal和并查集好像有木有。。代码：prim#include#include#include#includeus

题目：http://poj.org/problem?id=2485题意：求最小生成树中的最长边。简单题。想法：prim（）代码：#include#include#include#includeusing namespace std;const int INF=0x3f3f3f3f;const int maxn=510;bool vis[maxn];int d