![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 89
木土的H
这个作者很懒,什么都没留下…
展开
-
并查集基础
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个原创 2015-03-18 17:58:20 · 327 阅读 · 0 评论 -
ACM--1232--畅通工程--并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33764 Accepted Submission(s): 17837Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2015-03-18 19:49:41 · 462 阅读 · 0 评论 -
ACM--steps--dyx--5.1.2--小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 266 Accepted Submission(s): 108 Problem Description上次Gardon的迷宫城堡原创 2015-04-17 20:52:37 · 435 阅读 · 0 评论 -
ACM--steps--dyx--5.1.4--find the most comfortable road
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 193 Accepted Submission(s): 94 Problem De原创 2015-04-23 12:37:05 · 375 阅读 · 0 评论 -
ACM--dyx--steps--5.1.3--Is It A Tree?
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 872 Accepted Submission(s): 282Problem DescriptionA tree is a well-known data原创 2015-04-20 20:09:11 · 299 阅读 · 0 评论 -
ACM--steps--dyx--5.1.5--Code Lock
Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 197 Accepted Submission(s): 89Problem DescriptionA lock you use has a code syste原创 2015-05-01 09:26:23 · 338 阅读 · 0 评论