JSOI2016 独特的树叶

JSOI2016 独特的树叶

• 题目描述

JYY有两棵树 A 和 B ：树 A 有 N 个点，编号为 1 到 N ；树 B 有N+1 个节点，编号为 1 到N+1

JYY 知道树 B 恰好是由树 A 加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树 B 中的哪一个叶节点呢？

• 题解

  • 树\(hash\)，记录子树siz并且维护进去。
  • 扔进set中，删去用集合操作。