prufer编码
文章平均质量分 57
prufer编码
Landing_on_Mars
这个作者很懒,什么都没留下…
展开
-
2419. prufer序列(prufer编码,模板题)
本题需要你实现prufer序列与无根树之间的相互转化。假设本题涉及的无根树共有 n 个节点,编号 1∼n。为了更加简单明了的描述无根树的结构,我们不妨在输入和输出时将该无根树描述为一个以 n 号节点为根的有根树。这样就可以设这棵无根树的为 f1,f2,…,fn−1,其中 fi 表示将该树看作以 n 号节点为根的有根树时,i 号节点的父节点编号。同时,设这棵无根树的为 p1,p2,…,pn−2。原创 2024-03-09 20:30:08 · 919 阅读 · 0 评论 -
离散数学笔记
容斥原理详解_Stephencurry‘s csdn的博客-CSDN博客原创 2023-09-12 20:17:28 · 147 阅读 · 0 评论