摘要： \(Prüfer\)序列可以适用于很多树上计数问题 转化（无根树到\(Prüfer\)序列）： 给定一颗树，将树变成\(Prüfer\)序列，盗图！！！嘿嘿 1.找到一个度数为\(1\)的点，且编号最小的点（编号最小保证了\(Prüfer\)序列的唯一对应性) 2.把这个点的父亲节点加入序列，然后把 阅读全文