唯一做出来的第二道题 ``` int findMinCnt(unordered_map<int, vector<pair<int, bool>>>& tree, int root) { //get from root min nums of workers need send to sub tree //返回以当前为根发送最少数量 if (tree.find(root) == tree.end()) { return 0; } auto sub_roots = tree[root]; int ret = 0; for (auto [sub_root, path_ok] : sub_roots) { if (path_ok) { ret += max(findMinCnt(tree, sub_root), 0); } else { ret += max(findMinCnt(tree, sub_root), 1); } } return ret; } ```
点赞 1

相关推荐

不愿透露姓名的神秘牛友
07-09 13:05
TMD找工作本来就烦,这东西什么素质啊😡
Beeee0927:hr是超雄了,不过也是有道理的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务