![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
迷之并查集
Dillonh
博客园链接:http://www.cnblogs.com/Dillonh/
展开
-
并查集入门--畅通工程(HDU1232)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60381 Accepted Submission(s): 32原创 2018-01-27 20:21:44 · 204 阅读 · 0 评论 -
并查集模板
我的模板最适合我,不知道适不适合浏览本篇博客的各位。如果有觉得好的地方,可以取走;不好的地方看看就好。下面是我的模板://并查集模板//头文件&&预处理(适合窝自己的)#include #include #include using namespace std;//变量的声明//我一般都会有fa[Max](父亲),r[Max](树的高度)这两个数组//对每个元素进原创 2018-01-27 20:11:12 · 212 阅读 · 0 评论 -
食物链(带权并查集)
题目链接:http://poj.org/problem?id=1182题目:Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"...原创 2018-04-30 00:35:38 · 245 阅读 · 0 评论