UOJ Logo mingming的博客

博客

问一个关于随机生成树的问题

2019-02-17 16:00:59 By mingming

做到一道题, 其中树结构是这样生成的:

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))

评论

r_64
http://uoj.ac/problem/183

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。