摘要：题目链接 算法分析 （我似乎之前学过两遍$prufer$，但是我咕咕咕了，而且板子也不知道丢到哪里去了（难怪我这么菜 树 → prufer 序列 算法流程： 找到树中编号最小的入度为$1$的结点（叶结点） 删去该结点，并将与该结点相邻结点的标号加入$prufer$序列 重复$1,2$操作$n-2$次 阅读全文