[数据生成器] 无根树

平生第一次实践Python语言，用于给一道数据结构题生成数据，在这里记录一下构造无根树的部分。
按引用传值好别扭……用list建邻接表，初始化的时候用L=[[]]*(n+1)，dfs遍历总是不对，调了好一会儿。结果，发现加边的时候list里所有元素都在变……

#!/usr/bin/python3
from random import *

n = int(input())
A = [i+1 for i in range(n)]
print(n)
for i in range(n):
    x = randint(i, n-1)
    A[i], A[x] = A[x], A[i]
for i in range(1, n):
    x, y = A[i], A[randint(0, i-1)]
    if randint(0, 1) == 0:
        print('{} {}'.format(x, y))
    else:
        print('{} {}'.format(y, x))

还有简化版本。

#!/usr/bin/python3
from random import *
n = int(input())
print(n)
for i in range(1, n):
    print('{} {}'.format(i, randint(1, i-1))

这样的树从形态上来讲是随机的。