快速理解Union Find算法--java代码实现

2017-12-07
阅读 3 分钟
9.5k
在并查集中,如果想要将连个对象相连,当且仅当这两个对象不在同一个连通分量中时,才会相连。这句话什么意思呢?也就是说,如果已经存在一条路径,使得p和q之间相通,那么就不会对后续的连接p和q的请求作出任何操作。