并查集
lwd2621
这个作者很懒,什么都没留下…
展开
-
畅通工程 杭电1232
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42247 Accepted Submission(s): 22420 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中原创 2016-03-15 17:26:27 · 236 阅读 · 0 评论 -
并查集详解 (转)
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2016-03-15 17:27:44 · 280 阅读 · 0 评论