关注
唯一做出来的第二道题
```
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
相关推荐
想要结束秋招啊:🌸也不是啥好鸟,别太在意大佬
查看3道真题和解析 点赞 评论 收藏
分享
11-20 23:12
广东科技学院 Java 程序员花海_:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
13606次浏览 166人参与
# 上班到公司第一件事做什么? #
108702次浏览 731人参与
# 你今年做了几份实习? #
8988次浏览 138人参与
# 工作两年想退休了 #
202660次浏览 1790人参与
# 你开始找寒假实习了吗? #
15059次浏览 208人参与
# 0经验如何找实习? #
25853次浏览 442人参与
# 面试尴尬现场 #
204648次浏览 819人参与
# 大厂面试初体验 #
83320次浏览 382人参与
# 大学最后一个寒假,我想…… #
71912次浏览 723人参与
# 大家每天通勤多久? #
64252次浏览 413人参与
# 金融财经春招备战日记 #
43769次浏览 216人参与
# 你找工作经历过哪些骗局? #
9247次浏览 140人参与
# 央国企投递记录 #
165915次浏览 1622人参与
# 产品人求职现状 #
297947次浏览 2360人参与
# 阿里云工作体验 #
36830次浏览 119人参与
# 字节出了豆包coding模型 #
6794次浏览 60人参与
# 机械人值得去的半导体企业 #
32913次浏览 183人参与
# 一起聊华为 #
168139次浏览 819人参与
# 25年找工作是什么难度? #
15495次浏览 154人参与
# 新凯来求职进展汇总 #
63960次浏览 171人参与