题目1012：畅通工程

怎么下手 这个题目？？

1 连通图  把他看做求最大联通子图的问题，用遍历的方法就可以解决

2 并查集问题  

分析：

并查集的简单应用，用并查集联立m对已经联通的城镇，联立后在一个集合的点将只有一个公共的最高祖先，最后查看孤立城镇有多少个即可。