并查集

CSDN上的并查集讲解的非常清楚，这里只做补充。

CSDN上的并查集讲解

这是杭电OJ上对应的题目：畅通工程

关于这道题，当时一直不理解为什么每条路自己都是掌门，后来自己推了一下，想清楚了。

这一步的意思就是将我们题目中给的道路连接起来，所以连接一次，我们要修的道路就减少了一条。