就是乐

此题为典型的并查集应用，使用并查集合并操作将全部城镇分为N个集合，每个集合中的城镇相互连通，所以至少还需N-1条道路便可以将N个集合连通。 Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建

具有相同信仰的人归为一个集合，则最后的集合数量即为结果。求集合数量：判断有多少的根节点，用到根节点的特征(其父节点为自己，即parent[x]== x)。   Description There are so many different religions in the world today that it is difficult to keep track of them a