无节操

题意：N个村庄（N题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233——>>这是用来试试最小生成树的Kruskal与Prim算法的增强信心的好题呀……我用Kruskal#include #include using namespace std;const int maxn = 100 + 10; //N ( <

题意：N个村庄（N题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879——>>这是用来试试最小生成树的Kruskal与Prim算法的增强信心的好题呀……可惜第一次还是TLE，原因，用cin不用scanf，其中发现，用边数剪枝缩短时间不明显，还出现了这样剪枝用时更多的现象，最后，不剪枝了，直接用Kruskal。#include #inc

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203题意：求连通n个城市的最短路径。——>>先把“任意”两点间的距离存到dist数组里，然后对其进行一次排序，接着开始对dist进行扫描，如果扫描的两个点的树根相同，说明这两个城市已经相连，就不用加距离了，如果扫描到的两个点的树根不相同，说明这两个

题意：有n个斑点，用直线连起来使任意两点连通，求最短的画线距离和(0 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21276——>>白白净净的最小生成树。另外发现了一个问题：每组数据（最后一组除外）后漏了空行，返回的是WA，不是CE！#include #include #include u

题意：校园里有N个点，有些点之间已有M条电缆（0 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22163——>>简单的小生成树。。。#include #include #include using namespace std;const int maxn = 750 + 10;int N

题意：S个点，P个卫星，每个点要么放卫星，要么放电台，使所有点连通，两个卫星之间可以连无限远，但两个电台之间只能在D距离内有效，求最小的D（1 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22166——>>生成最小生成树后，一个问题，理解题意：卫星不放在两点之间，而是放在点上，所以S个卫星能连通S个点

题意：给出一个图 n x n (2题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2489——>>数量小，于是，可以枚举取 m 个点的所有情况，对每种情况最一次MST，更新最小值。。时间复杂度：O(n ^ n * log(n) * 2 ^ n)#include #include #include #include using