![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
并查集
并查集
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
并查集(理解)
并查集由一个整数型的数组和两个函数组成 pre[]数组记录了每个点的前导点是什么,函数find()是查找,函数merge()是合并。 初始化函数,让自己就是自己的掌门 void init(){for(int i=1;i<=n;i++) pre[i]=i; } 这里不知道谁是掌门,每个人只知道自己的上级是谁,要想找掌门就要一级一级向上查。查找根...原创 2017-08-01 13:41:59 · 307 阅读 · 0 评论 -
HDU-1232-畅通工程
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1232畅通工程Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少原创 2017-08-01 13:53:44 · 159 阅读 · 0 评论 -
HDU-1213-How Many Tables(并查集模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1213How Many TablesProblem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to k原创 2017-08-01 14:19:39 · 376 阅读 · 0 评论 -
HDU-2818-Building Block
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2818原创 2017-08-04 14:47:16 · 220 阅读 · 0 评论 -
HDU-1272-小希的迷宫
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既原创 2017-08-04 19:32:50 · 257 阅读 · 0 评论 -
zufeoj_食物链【NOI2001】
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=59题目描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示...原创 2018-07-03 16:37:00 · 240 阅读 · 0 评论