随机树的生成

学术版

@[imfkwk](/user/389540) 用 CraYon
by MatrixGroup @ 2021-10-16 19:16:38


prufer
by 1saunoya @ 2021-10-16 19:16:50


@[imfkwk](/user/389540) 对于每个数向小于该结点编号的点连边 然后把节点重新编号一下
by Ew_Cors @ 2021-10-16 19:17:39


@[imfkwk](/user/389540) 请学习 prufer 序列的相关知识
by Retired_lvmao @ 2021-10-16 19:17:51


@[imfkwk](/user/389540) 这样随机并查集 $10^6$ 都可以吧
by w33z8kqrqk8zzzx33 @ 2021-10-16 19:21:13


@[imfkwk](/user/389540) 随机生成一个序列然后 prufer 转树即可 或者 cyaron 中的 `tree()` 也不错()
by 云浅知处 @ 2021-10-16 19:24:52


|