hdu 1232 畅通工程 并查集模板题

题目链接

题意：n个城镇，有m条路，计算还需要多少条路能让所有的城镇连通。

连通的城镇都在同一个集合中，两个集合要连通只需要加一条路就行。所以只需要计算连通分支数-1即可。连通的城镇