Heart. 的博客

原创 DS 并查集 Problem C 1003 连接所有城镇

Problem C  ID：1003 简单题意：给出城镇数、已有道路数，以及分别是哪些城镇相互之间有道路连接。使全省任何两个城镇间都可以实现交通，互相间接通过道路可达即可。最少还需要建设多少条道路？ 解题思路形成过程：用一个数组来存储每个城镇所连接的下一个城镇的编号，初始值是自己。             find函数来确定城镇所能连接到的最后一个城镇。