关于数据

回复帖子

@Vegetable_Fish 2020-08-02 17:32 回复

球怎样随机生成一棵 $(n-1)$ 个节点的树的代码。

@囧仙 作弊者 2020-08-02 17:37 回复 举报

生成编号为 $2\sim n$ 的节点指向的父节点(在 $1 \sim (i-1) $ 内),然后随机标号就行了。

@hellomath 2020-08-02 17:38 回复 举报

楼上的显然是假的

生成一个长度为 $n - 2$ 的序列 Purfer sequence ,每个元素在 $[1, n]$ 中随机

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。