T2:注意题目给出的是一个树。我们选择的修理点一定是叶节点,因为从皇宫出发到叶节点中的所有非叶结点都可以顺便被修理。那么我们进行DFS即可,判断孩子中是否有被修理的,如果有那么自己也顺带被修理了,否则就要额外从自己开始修理。
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务