并查集
他说少年如歌
现在不常看博客,有问题可通过qq联系,937035773.
展开
-
数据结构之并查集
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它原创 2017-04-19 16:02:44 · 306 阅读 · 0 评论 -
hdu 3367 Pseudoforest
Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2907 Accepted Submission(s): 1144 Problem Description In graph the原创 2017-04-25 12:33:25 · 272 阅读 · 0 评论