2017年11月28日
并查集详解 (转)
摘要： 不知道作者是谁, 要是有人知道的话说一下吧 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还 阅读全文
posted @ 2017-11-28 10:03 jakevim 阅读(82) 评论(0) 推荐(0)