摘要：
http://acm.hdu.edu.cn/diy/contest_show.php?cid=186391001 畅通工程这题简单，只要把有连边的点合并。最后查看一下有几个不同的集合，集合数减1就是要建路的个数。1002 小希的迷宫本题实际上就是让你判断所给的边组成的是不是一棵树，本题是无向树，无向树是任意两点有且仅有一条通路，也就是没回路且联通。因此，每读入一条边，先判断该两点是否已经通了，在同一个集合，是就说明不是一棵树，不是就合并这两个集合。同时看这两个顶点是否出现过，如果没出现则需要记录一下。等这些工作完成后，在遍历一下出现过的顶点如果全在一个集合就说明是树，否则就不是。1003Far 阅读全文