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