![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Usher_Ou
这个作者很懒,什么都没留下…
展开
-
并查集详解
来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再修路转载 2017-02-24 17:38:16 · 2346 阅读 · 0 评论 -
畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50426 Accepted Submission(s): 26894Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2017-02-24 20:25:16 · 237 阅读 · 0 评论 -
POJ 1703 Find them, Catch them(种类并查集)
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44682 Accepted: 13757 Description The police office in Tadu City decides to say ends to the ch原创 2017-04-14 17:20:29 · 341 阅读 · 0 评论 -
HDU 1829 A Bug's Life(种类并查集)
A Bug’s Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15003 Accepted Submission(s): 4879 Problem Description Backgrou原创 2017-04-13 22:55:34 · 424 阅读 · 0 评论 -
POJ 2236 Wireless Network(带权并查集)
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 27063 Accepted: 11205 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooper原创 2017-04-13 18:47:58 · 235 阅读 · 0 评论 -
POJ 1185 食物链(种类并查集)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 70377 Accepted: 20807 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中原创 2017-04-14 21:19:46 · 314 阅读 · 0 评论