摘要：
这一题中各位忍者的关系其实是一棵树： b[i]是他的上司，也是他的父节点 一个父节点可能有多个儿子 父子关系就是命令的传达关系，父亲能传给儿子 所以如果选中一个管理者，那他就是这棵树的根 因为忍者只要祖宗是管理者，就可以传话， 所以管理者可以选择的忍者的范围就是他的所有子孙 而传话的忍者也可以不被调 阅读全文
摘要：
资料来源 OI-wiki 配对堆： （1）配对堆是一棵带权多叉树，其权值满足堆性质（即每个节点的权值都小于他的所有儿子）。 通常我们使用左儿子右兄弟表示法储存一个配对堆（如下图），从下文可以看出这种方式可以方便配对堆的实现。 各项操作的实现 存储结构定义 就是普通的带权多叉树的表示方式。 struc 阅读全文