![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 83
子言慕雨
帅~
展开
-
并查集详解
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起党了。(方:?我靠,关我嘛事啊我跟你很熟么)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图...转载 2018-05-19 20:06:12 · 539 阅读 · 0 评论 -
PTA 朋友圈(25 分)
某学校有Ñ个学生,原创 2018-05-23 13:17:11 · 751 阅读 · 0 评论