#P1154. 2023.04.04-研发岗-第二题-子树

2023.04.04-研发岗-第二题-子树

题目内容

塔子哥是一位研究生,他正在进行一项研究,研究的对象是一棵有根树。这棵树是他的导师从一个古老的图书馆里找到的,据说是一位著名学者曾经研究过的。树的根节点是1号节点,每个节点都有一个唯一的父节点。塔子哥花费了数周时间来研究这棵树,他终于了解了这棵树的结构和性质。

在研究过程中,塔子哥发现树上有一些特殊的节点,这些节点被染成了红色。他想知道有多少个子树包含了所有红色节点。