并查集与算法分析

知识点 并查集 算法分析 并查集 dynamic connectivity 判断各个节点是否连通,常用的方法有两个:connected(a,b),union(a,b);connected返回布尔值判断a,b是否连通,union连通a,b。 连通问题应用广泛,例如是否可以在p和q之间建立桥梁,通信线路,这些字符或整数对还可表示社交网络。 假设现有集合:{1,…,10},经过连续的union的后连通的

>>阅读原文<<