关注
唯一做出来的第二道题
```
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
相关推荐
点赞 评论 收藏
分享
03-07 02:28
南京理工大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
27686次浏览 305人参与
# 25届网易互娱暑实进度 #
98945次浏览 768人参与
# 今天你投了哪些公司? #
46834次浏览 1036人参与
# 26届的你们有几段实习? #
169631次浏览 1095人参与
# 春招 / 实习投递,你最焦虑的一件事 #
26681次浏览 616人参与
# 米哈游笔试 #
536922次浏览 979人参与
# Tplink求职进展汇总 #
206129次浏览 947人参与
# 虽然0面试,但今天___,夸夸自己 #
2325次浏览 72人参与
# AI项目实战 #
2282次浏览 100人参与
# 为了实习逃课值吗? #
68965次浏览 536人参与
# 如果给AI员工评绩效,我的答案是…… #
3839次浏览 94人参与
# HR问:你期望的薪资是多少?如何回答 #
82690次浏览 711人参与
# 今年找实习到底有多难? #
8304次浏览 92人参与
# 27届求职交流 #
40839次浏览 840人参与
# 大城市找工作会更容易吗 #
61901次浏览 390人参与
# 哪一刻你对工作祛魅了? #
8846次浏览 100人参与
# 找工作,你都让AI帮你做什么? #
2433次浏览 100人参与
# AI时代下,你的岗位要求有什么变化? #
4406次浏览 97人参与
# 26届求职交流 #
20995次浏览 524人参与
# 签约/解约注意事项 #
886647次浏览 4708人参与

