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

浙公网安备 33010602011771号