智浩的博客

题目：点击打开链接 到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利，某县政府决定投资为各个村之间建立灌溉管道。 输入第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 #include using namespace std; const int inf=999999999

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

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

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

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1879 a，b，权值，flag 为0时未修，1时这条已经修了，所以费用为0； #include #include #include #include using 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 0x7fffffff int 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 #include using namespace std; const int maxn=10