![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
huang970507
目前没有
展开
-
HDU 1272 小希的迷宫
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43738 Accepted Submission(s): 13501 Problem Description 上次Gardon的迷宫城堡小希玩了很久(原创 2016-08-05 11:12:19 · 193 阅读 · 0 评论 -
并查集趣味解释
来看一个实例,杭电1232畅通工程题目链接 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1个连通分支,说明整幅图上的点都连起来了,不用再转载 2016-08-04 17:15:08 · 246 阅读 · 0 评论