经典dfs
#pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx,avx2,fma")
小红是一位研究生，他正在进行一项研究，研究的对象是一棵有根树。这棵树是他的导师从一个古老的图书馆里找到的，据说是一位著名学者曾经研究过的。树的根节点是1号节点，每个节点都有一个唯一的父节点。小红花费了数周时间来研究这棵树，他终于了解了这棵树的结构和性质。
在研究过程中，小红发现树上有一些特殊的节点，这些节点被染成了红色。他想知道有多少个子树包含了所有红色节点。
In following contests:
真题模拟赛第三场|Ant|2023.04.04研发岗笔试
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
