关注
唯一做出来的第二道题
```
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 16:22
门头沟学院 机械工程师 点赞 评论 收藏
分享
06-04 09:21
南宁师范大学 测试工程师 点赞 评论 收藏
分享
07-01 22:55
兰州城市学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
5026次浏览 42人参与
# 如果可以,你希望哪个公司来捞你 #
100659次浏览 454人参与
# 如何提高实习转正率? #
2144次浏览 30人参与
# leader认为你工作不认真怎么办 #
30770次浏览 140人参与
# 你遇到过哪些神仙同事 #
100259次浏览 724人参与
# 我的国央企投递进展 #
46589次浏览 290人参与
# 国企是理工四大天坑的最好选择吗 #
13658次浏览 95人参与
# 五一之后,实习真的很难找吗? #
78479次浏览 515人参与
# 机械人,你被简历秒挂的企业有哪些? #
42962次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
112954次浏览 770人参与
# 如果公司给你放一天假,你会怎么度过? #
17023次浏览 128人参与
# 找工作时的取与舍 #
80415次浏览 568人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
246237次浏览 1792人参与
# 三一重工求职进展汇总 #
15001次浏览 67人参与
# OPPO求职进展汇总 #
662804次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142737次浏览 1453人参与
# 总结:哪家公司面试体验感最差 #
61059次浏览 276人参与
# 如果重来一次你还会读研吗 #
176860次浏览 1786人参与
# 机械人,说说你的烦心事 #
69649次浏览 839人参与
# 面试时被问的最奇葩的问题 #
22945次浏览 130人参与