做到一道题, 其中树结构是这样生成的:
for i in range(1,n):
while True:
x=random.randint(1,n)
y=random.randint(1,n)
if Find_set(x)!=Find_set(y):
Union(x,y)
print(x,y)
break
这种方法和下面这种方法生成的有没有什么区别?
for i in range(2,n+1):
print(i,random.randint(1,i-1))