並查集與算法分析

知識點 並查集 算法分析 並查集 dynamic connectivity 判斷各個節點是否連通,常用的方法有兩個:connected(a,b),union(a,b);connected返回布爾值判斷a,b是否連通,union連通a,b。 連通問題應用廣泛,例如是否可以在p和q之間建立橋樑,通信線路,這些字符或整數對還可表示社交網絡。 假設現有集合:{1,…,10},經過連續的union的後連通的

>>阅读原文<<