2018年12月26日
有意思的并查集讲解 收藏
摘要： 来看一个实例 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个 阅读全文
posted @ 2018-12-26 22:22 Stephen~Jixing 阅读(159) 评论(0) 推荐(0)