连通性问题：
假如已知一个整数对序列，每个整数代表某种类型的一个对象，并且将p-q对解释为p与q连通。假定连通可传递：如果p与q连通，q与r连通，那么p与r连通。编写一个程序，从集合中过滤额外的连接对，如果前面的对表明p与q连通，则程序应该忽略p-q，并继续输入下一个对。假如已知一个整数对序列，每个整数代表某种类型的一个对象，并且将p-
阅读背景：
【算法学习】连通性问题——并集查找算法
来源：互联网
分享到：
