- 博客(1)
- 收藏
- 关注
原创 DS 并查集 Problem C 1003 连接所有城镇
Problem C ID:1003 简单题意:给出城镇数、已有道路数,以及分别是哪些城镇相互之间有道路连接。使全省任何两个城镇间都可以实现交通,互相间接通过道路可达即可。最少还需要建设多少条道路? 解题思路形成过程:用一个数组来存储每个城镇所连接的下一个城镇的编号,初始值是自己。 find函数来确定城镇所能连接到的最后一个城镇。
2016-06-13 20:56:51 674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人