# 并查集
Set=list(range(n))
def fun(x):
if x!=Set[x]:
Set[x]=find(Set[x])
return Set[x]
合并(Union):把两个不相交的集合合并为一个集合。
查询(Find):查询两个元素是否在同一个集合中。
# 并查集
Set=list(range(n))
def fun(x):
if x!=Set[x]:
Set[x]=find(Set[x])
return Set[x]
合并(Union):把两个不相交的集合合并为一个集合。
查询(Find):查询两个元素是否在同一个集合中。