题意：给定n个点，规定两点间的距离为从一个点到另一个点的一系列路径中相邻两点之间欧几里得距离的最大值。现求一号点和二号点之间的最小距离。思路：prim算法改一下，从一号点开始求最小生成树，直到找到二号点。(ans保存所求路径中的最大值，而不是最后一个)例：3999
9991 13 3output：1...
分类：
其他好文 时间：
2014-05-10 05:45:06
阅读次数：
287
1.最小树形图（后续更新）2.Dancing Links3.最小k度生成树4.网络流5.扩展kmp
分类：
其他好文 时间：
2014-05-10 05:37:51
阅读次数：
217
求最小生成树 1 //Accepted 240 KB 0 ms 2 #include 3
#include 4 #include 5 const int MAXN =105; 6 const int inf = 100000000; 7 double
x[MAXN],y[MAXN]...
分类：
其他好文 时间：
2014-05-10 05:32:29
阅读次数：
240
kurXX最小生成树#include #include #include using
namespace std;#define M 501#define LIM 20000000struct edg{ int u,v; int
w;}all_e[M*M/2];bool operator > t; ...
分类：
其他好文 时间：
2014-05-10 00:29:13
阅读次数：
470
1 //Accepted 312 KB 63 ms 2
//kruskal算法，求最小生成树，把已经存在边的两点之间的权值置为0； 3 #include 4 #include 5 #include 6 using
namespace std; 7 cons...
分类：
其他好文 时间：
2014-05-09 09:52:12
阅读次数：
300
1 //Accepted 200 KB 16 ms 2 //kruskal
判断最小生成树是否唯一，找到一条边后判断该边是否可以被取代 3 #include 4 #include 5 #include 6 using namespace
std; 7 const i...
分类：
其他好文 时间：
2014-05-09 09:45:12
阅读次数：
361
PseudoforestTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s):
1526Accepted Submission(s): 580Proble...
分类：
其他好文 时间：
2014-05-08 18:42:29
阅读次数：
332
算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中...
分类：
其他好文 时间：
2014-05-07 13:16:32
阅读次数：
290
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607
题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k
思路：树形dp求树的直径r；
a：若k
b：若k>=r+1，ans = r+(k-（r+1))*2；
#include "stdi...
分类：
其他好文 时间：
2014-05-06 22:26:03
阅读次数：
328
