- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 最小生成树模版
#include #include #include using namespace std; #define MIN INT_MAX #define MAX_Point 120 //最大的顶点数 #define MAX_Edge 14400 //最大的边数 int flag1=0; double sum ; double arr_list[MAX_Point][MAX
2011-11-07 19:43:07
243
转载 并查集
算法需要以下几个子过程： (1) 开始时，为每个人建立一个集合SUB-Make-Set(x)； (2) 得到一个关系后a,b，合并相应集合SUB-Union(a,b)； (3) 此外我们还需要判断两个人是否在同一个集合中，这就涉及到如何标识集合的问题。我们可以在每个集合中选一个代表标识集合，因此我们需要一个子过程给出每个集合的代表元SUB-Find-Set(a)。于是
2011-11-07 19:32:54
198
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人