2014.06.18 14:16简介： “并查集”，英文名为“union-find set”，从名字就能看出来它支持合并与查找功能。另外还有一个名字叫“disjoint set”，中文名叫不相交集合。可能我们倾向于用最短的名字，所以就出现了“并查集”翻译为“disjoint set”的情况。并查集....
分类：
编程语言 时间：
2014-06-28 19:55:37
阅读次数：
331
?===================下面是最小生成树+并查集======================================【HDU】1198 Farm Irrigation并查集★（好题）1598 find the most comfortable road枚举+最小生成树★★18...
分类：
其他好文 时间：
2014-06-27 16:36:46
阅读次数：
284
http://acm.hdu.edu.cn/showproblem.php?pid=1879#include #include #include #include #include using namespace std;int n,tt;int tx[102],ty[102];struct nod...
分类：
其他好文 时间：
2014-06-27 00:54:20
阅读次数：
233
这题竟然出错在了快排上，对double类型的数据排序，return a>b?1:-1;如果还是减的话则会造成数据丢失http://acm.hdu.edu.cn/showproblem.php?pid=1875#include #include #include #include #include u...
分类：
其他好文 时间：
2014-06-27 00:53:08
阅读次数：
422
做了一上午，终于ac了 wa了一次主要是忘了还有环！！！
主要是运用并查集知识，又复习了一次！！
思路:输入之后找能不能成环，成环就不是，其次还要判断是不是有两个父节点，如果有两个父节点也不是，之后就找相关的祖先就好了；
还要注意：如果只有一个节点，也是树，如果有两个或多个根节点也不是树；如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类：
其他好文 时间：
2014-06-24 17:17:21
阅读次数：
155
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1050题意:给出一个带权图。求一条s到t的路径使得这条路径上最大最小边的比值最小？思路：将边排序。枚举最小边，然后将边一个一个插到并查集里，s和t联通时计算更新答案。struct node{...
分类：
其他好文 时间：
2014-06-23 06:13:19
阅读次数：
221
链接推荐一篇帖子http://blog.csdn.net/lyhypacm/article/details/6734748这题暴力不可行主要是因为这颗树可能极度不平衡，不能用并查集是不能路径压缩，这样时间复杂度是很高的。可以用伸展树主要是因为它的伸展性，每次操作后可以通过伸展使这棵树更好的保持平衡。...
分类：
其他好文 时间：
2014-06-22 10:40:14
阅读次数：
324
并查集。 1 #include 2 #include 3 #include 4 5 #define MAXN 10005 6 #define INF 0xffffff 7 8 typedef struct { 9 int c, s, e;10 } edge_st;11 12 ed...
分类：
其他好文 时间：
2014-06-21 17:29:36
阅读次数：
178
题目大意：一共有两个类，两种操作D X Y表示X Y在不同的类里面，A X Y 询问X Y之间的关系(未知，相同，不同)分析：简单带权并查集，D[i]表示与i对立的类，维护好这个变量就可以了。 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2014-06-21 00:58:46
阅读次数：
210
无限膜拜CLJ大牛……不会动态树的弱弱在CLJ的帮助下AC了此题我想到了并查集（人人都会想到的吧……囧），但不知道应该如何处理destroy操作……其实 make操作的实质就是：把x节点到其所在集合代表元的路上所有有向边都反过来，然后就可以处理本体所需的所有操作了（自己想想为何）。代码： 1 var...
分类：
其他好文 时间：
2014-06-20 18:15:36
阅读次数：
175
