摘要：
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整 阅读全文
摘要：
查集就是维护了几个动态的集合，集合中的每一个元素都标记了一个父节点，同一个集合的代表是相同的。当一个元素的父节点就是他本身时，它就是该集合的代表。 并查集有三种操作： 1. init(n)：用于初始化集合，将每个元素的父节点设置为他本身。即表示当前一个元素为一个集合，互相没有联系 2. find(x 阅读全文