2017年12月4日
并查集趣解(部分有改动)
摘要： 例子就是杭电上的畅通工程：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通... 阅读全文
posted @ 2017-12-04 22:10 秃头大师 阅读(176) 评论(0) 推荐(0) 编辑