这是我的第一道树形动规，记得那时候写完很懵。

  时间久了也忘了，好像确实刚做完题就写题解更好吧，能把细节说的明白。

  先挖坑吧，中午睡晚觉再填。

  我睡醒走天涯。