唯一做出来的第二道题 ``` 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

相关推荐

大疆在线测评都考什么呀,会考企业概况啥的吗
又被画饼了的做题家很...:不会。刚做完,就是材料分析、态度题、算术题、逻辑题。总共60道。
投递大疆等公司7个岗位
点赞 评论 收藏
分享
07-09 18:33
门头沟学院 Java
这么逆天每年都有人去???&nbsp;填多益网申就是大型的服从性测试
鲁大牛:辅导员在群里发了这个公司我就申了一下。网申居然要写当场开摄像头写两篇不少于三百字的作文。太逆天了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务