给每个节点随机一个父节点就行
by iMya_nlgau @ 2020-08-02 17:37:22
生成编号为 $2\sim n$ 的节点指向的父节点（在 $1 \sim (i-1) $ 内），然后随机标号就行了。
by 囧仙 @ 2020-08-02 17:37:24
@[Vegetable_Fish](/user/365714) 了解一下 prufer 序
by hellomath @ 2020-08-02 17:37:30
ok
by parallet @ 2020-08-02 17:38:07
楼上的显然是假的
生成一个长度为 $n - 2$ 的序列 Purfer sequence ，每个元素在 $[1, n]$ 中随机
by hellomath @ 2020-08-02 17:38:21
@[囧仙](/user/330759) 这种方式生成的树并不随机（期望高度 $O(\log n)$），请使用 [prufer 序列](https://oi-wiki.org/graph/prufer/) 生成。
by StudyingFather @ 2020-08-02 17:39:16
如果有特殊需要的话，可以使用 [ouuan/Tree-Generator](https://github.com/ouuan/Tree-Generator)。
by StudyingFather @ 2020-08-02 17:40:15
@[Vegetable_Fish](/user/365714) 用 Prufer 生成的期望高度是 $O(\sqrt n)$
by hellomath @ 2020-08-02 17:43:08
@[hellomath](/user/20438) wow
by parallet @ 2020-08-02 17:44:49
@[StudyingFather](/user/22030) 蟹蟹SF！
by parallet @ 2020-08-02 17:44:59