wanguan

摘要： ## 正文 **时间复杂度：$\mathcal{O}(n)$** 思维题，不需要建树。 设数组 $a$ 记录每一个节点是否尊重它的父节点，数组 $b$ 记录**是否有节点尊重它**，特别的，叶子节点必然不被尊重。 对于每次的输入数据 $x,y$。若 $y$ 等于 1（即不尊重它的父节点），那 $a_ 阅读全文