不给出根节点，并且只给出每个点的父亲。$n \leq 10^6$。

很简单，是吧。

但是如果是求宽度呢？