给定一个包含 n 个节点的树,树的节点有两种颜色:红色(R)和黑色(B)。树的根节点为1号节点。每个节点的颜色由字符串 s 给出,s[i] 为 B 表示该节点颜色为黑色,为 R 则表示该节点颜色为红色。接下来,给定树的边,表示树的结构。
要求我们计算并输出有多少个子树中,既有红色节点(R)也有黑色节点(B)。
塔子哥拿到一棵规模为 m 的树,并把 1 当作根。树上每一个点只会涂成红、黑两种颜色之一。她希望统计:有多少个点,它那棵子树里红、黑两种颜色都出现过。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册