
迷之并查集
文章平均质量分 76
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 · 233 阅读 · 0 评论 -
并查集模板
我的模板最适合我,不知道适不适合浏览本篇博客的各位。如果有觉得好的地方,可以取走;不好的地方看看就好。 下面是我的模板: //并查集模板 //头文件&&预处理(适合窝自己的) #include #include #include using namespace std; //变量的声明 //我一般都会有fa[Max](父亲),r[Max](树的高度)这两个数组 //对每个元素进原创 2018-01-27 20:11:12 · 273 阅读 · 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 · 285 阅读 · 0 评论