智浩的博客

题目：点击打开链接到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利，某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N，表示某县的村庄的数量。（3≤N≤100），第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上，他们是N行，每行由N个用空格分隔的数组成，实际上，他们限制在80个字符，因此，某些行会紧接着另一些行。当然，对角线将会是0，因

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2489算最小Ratio，edge weight可以由prim算出，然后dfs暴力枚举n个点中m个点的最小ratio。/*prim应用错误：是将m个点生成最小树，而不是那n个！temp[i]记录的是编号；*/#include#include#include#include#in

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1598先排序，i 一定为最小权值边，j 一定为最大边，找差值最小kruskal生成树过程中，start和end连通即可停止，在 i 的循环里找出最小差值。#include#include#includeusing namespace std;const int inf=999999999

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3371一个普通的生成树，已连好的都把权值改为0；但有竟然还有重边，这就没意思了。#include#include#include#include#includeusing namespace std;const int maxn=505;const int maxcost=9999

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1875我靠，float换成doubleAC了。。。。#include#include#include#include#includeusing namespace std;const int maxn=110;const double maxcost=99999999;double

#include #include #define MAX 100#define MAXCOST 0x7fffffff/*测试数据如下：7 11A B 7A D 5B C 8B D 9B E 7C E 5D E 15D F 6E F 8E G 9F G 11输出A - D : 5D - F :

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1863大同小异#include#include#include#includeusing namespace std;const int maxn=110;const int maxcost=99999999;int graph[maxn][maxn],lowcost[maxn];

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1879a，b，权值，flag为0时未修，1时这条已经修了，所以费用为0；#include#include#include#includeusing namespace std;const int maxn=110;const int maxcost=99999999;int gr

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1233#include#include#define MAX 100#define MAXCOST 0x7fffffffint graph[MAX][MAX];int Prim(int gragh[][MAX],int n){  int lowcost

题目：http://poj.org/problem?id=2377最大生成树，改一改prim即可，把大小换一换，最初graph都fill为-1。POJ就好搞一些无聊的重边，要把最大的数据放入graph。#include#include#include#include#include#includeusing namespace std;const int maxn=10