随笔分类 -  树——prufer

摘要:1. $prufer$序列的定义 $prufer$序列是无根树对应的一种序列,重点是 一棵无根树对应一个唯一的prufer序列 (不要问我怎么证) 把无根树转换为$prufer$序列的步骤: 1. 将编号最小的叶子节点(度数为$1$)删除 2. 将与这个节点相连的节点加入序列中 3. 重复执行$1, 阅读全文
posted @ 2019-08-23 17:17 ShuraEye 阅读(421) 评论(0) 推荐(0)
摘要:$Description$ 你培育出了一些新型的神经元,它们可以有很多的轴突。 具体来说,对于第$i$个神经元,它有$1\sim d_{i}$条轴突,因此可以与$1\sim d_{i}$个神经元相连,可以将轴突看成无向图的边,假定每个神经元都是不同的。 现在你想知道,有多少种方案使得其中恰好$k$个 阅读全文
posted @ 2019-08-23 17:01 ShuraEye 阅读(578) 评论(1) 推荐(1)