题解 | #小红的树#

小红的树

https://www.nowcoder.com/practice/66ab364d3fba487eb39bd3460fd484c0

import sys
from collections import defaultdict

# 后序遍历(所谓树形DP)
n = int(input())
sons = defaultdict(list)
ps = list(map(int, input().split()))
for i in range(len(ps)):
    sons[ps[i]].append(i+2)

color = ' ' + input()
dp = [0] * (n+1)

def postorder(id):
    for s in sons[id]:
        postorder(s)
    if color[id] == 'R':
        dp[id] += 1
    for s in sons[id]:
        dp[id] += dp[s]

postorder(1)
q = int(input())
for i in range(q):
    print(dp[int(input())])

#笔试速成法#
全部评论
只会用Python解,求golang版代码
点赞 回复 分享
发布于 2023-03-22 15:53 广东

相关推荐

07-23 12:04
门头沟学院 Java
现在是很缺人吗
码农索隆:缺分母,不缺分子,这样好作为炫耀的资本
点赞 评论 收藏
分享
07-20 12:08
已编辑
江南大学 图像识别
机械牛马勇闯秋招:把校园经历里面做过的项目,大作业,课设,毕设啥的,扩写,写成具体的项目经历,自我评价缩写别占篇幅,不然这简历真没东西,初筛都过不了
点赞 评论 收藏
分享
认真搞学习:这么良心的老板真少见
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务