SDAU练习四 1003

题目大意：某省调查城镇交通情况，获得现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间均可以实现交通（但不      必定有直接的道路相连，只要互相间接经过道路可达便可）。问最少还须要建设多少条道路？html 解题思路：题目大意就是求能够最少多少条线把子连通图连起来使其成为一个大的连通图。这道题用并查集的方法将每一个子连通图表示成每一个独立的集合，

>>阅读原文<<