随笔分类 - 树——prufer

摘要：1.

p r u f e r

$prufer$ 序列的定义

p r u f e r

$prufer$ 序列是无根树对应的一种序列，重点是一棵无根树对应一个唯一的prufer序列（不要问我怎么证）把无根树转换为

p r u f e r

$prufer$ 序列的步骤： 1. 将编号最小的叶子节点（度数为

1

$1$ ）删除 2. 将与这个节点相连的节点加入序列中 3. 重复执行$1, 阅读全文

posted @ 2019-08-23 17:17 ShuraEye 阅读(378) 评论(0) 推荐(0) 编辑

摘要：

D e s c r i p t i o n

$Description$ 你培育出了一些新型的神经元，它们可以有很多的轴突。具体来说，对于第

i

$i$ 个神经元，它有

1 \sim d_{i}

$1\sim d_{i}$ 条轴突，因此可以与

1 \sim d_{i}

$1\sim d_{i}$ 个神经元相连，可以将轴突看成无向图的边，假定每个神经元都是不同的。现在你想知道，有多少种方案使得其中恰好

k

$k$ 个阅读全文

posted @ 2019-08-23 17:01 ShuraEye 阅读(544) 评论(1) 推荐(1) 编辑

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

2025年3月

日

一

二

三

四

五

六

ShuraEye