2018年8月3日
并查集
摘要： 来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点... 阅读全文
posted @ 2018-08-03 16:47 大眼侠 阅读(119) 评论(0) 推荐(0) 编辑