概述： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的...
分类：
编程语言 时间：
2016-02-21 17:14:25
阅读次数：
200
邻接表ｃ源码，构造邻接矩阵，深度优先遍历，广度优先遍历，最小生成树prim,kruskal算法
分类：
编程语言 时间：
2016-02-19 15:45:40
阅读次数：
244
邻接矩阵ｃ源码，构造，深度优先遍历，广度优先遍历，最小生成树prim，kruskal算法．
分类：
编程语言 时间：
2016-02-19 14:09:44
阅读次数：
281
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19941 Accepted: 6999 Description Given a connected undirected graph, tell if
分类：
其他好文 时间：
2016-02-18 19:49:28
阅读次数：
177
题目连接：ZOJ 1542 POJ 1861 Network 网络 Network Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge Andrew is working as system administrator and is
分类：
编程语言 时间：
2016-02-17 12:49:12
阅读次数：
231
题意：给出一个n<100的图，求苗条度最小的生成树，苗条度指生成树最长的边-最短的边 分析：先按照边权进行排序，然后枚举生成树边开始的起点，用kruskal找到终点，每次更新答案 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int
分类：
其他好文 时间：
2016-02-16 11:34:02
阅读次数：
152
传送门 ：安慰奶牛 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstdlib> 5 6 using namespace std; 7 8 struct node{ 9 int x,y,w; 10
分类：
其他好文 时间：
2016-02-15 01:57:32
阅读次数：
319
[2016-01-27][kruskal]1234567891011121314151617181920212223242526272829303132333435363738int n;const int maxn = 110;struct Edge{ int u,v; long long c; ...
分类：
其他好文 时间：
2016-01-27 23:15:55
阅读次数：
285
用kruskal算法，利用w[i]给r[i]间接排序，从而r[i]可以按照边大小保存序号，同时要判断是否在一个集合里面#include #include #include using namespace std;#define sf scanf#define pf printf#define deb...
分类：
其他好文 时间：
2016-01-24 11:36:05
阅读次数：
131
