摘要: 我们定义一棵树的删除序列为:每一次将树中编号最小的叶子删掉,将该节点编号加入到当前序列的最末端,最后只剩下一个节点时将该节点的编号加入到结尾。现在给出一棵n个节点的树,有m次操作: :将v号节点的编号变为当前所有节点编号的$max + 1$ :查询v在当前树的删除序列中是第几号元素 :查询u和v在当 阅读全文
posted @ 2019-05-17 16:55 comld 阅读(207) 评论(0) 推荐(0) 编辑