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

相关推荐

程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务