
并查集
Eider1998
这个作者很懒,什么都没留下…
展开
-
并查集---畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 70737 Accepted Submission(s): 37821 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列...原创 2018-10-31 20:14:02 · 225 阅读 · 0 评论 -
初步了解并查集
感觉这篇文章写的超级形象具体,值得我们大家共同学习!! 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实质就是求有几个连通分支。如果是1...转载 2018-10-31 20:17:12 · 133 阅读 · 0 评论