在CONNECTED-COMPONENTS作用于一个有k个连通分量的无向图G=(V,E)的过程中,FIND-SET需要调用多少次?UNION需要调用多少次?用
,k来表示你的答案。
CONNECTED-COMPONENTS(G){
for each vextex v in G.V
MAKE-SET(v)
for each edge(u,v) in G.E
if FIND-SET(u) != FIND-SET(v)
UNION(u,v)
} 