Connectivity Problem标签存档

问题描述
已知一个整数对(pair)序列，每个整数代表一个对象，将p-q解释成p与q连通。连通是可传递的，例如p与q连通，q与r连通，则p与r连通。写一段程序，从集合中过滤多余的连接对。即当输入一个对p-q，仅当程序不能通过可传递性证明p与q连通时，才输出该对。

代码示例
快速查找 quick-find

view plain
/* Connectivity
*  quick-find
* 慢速并集
*/ 
#include &lt[……]

更多