关注
唯一做出来的第二道题
```
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 除了Java,最推荐学什么技术? #
844次浏览 43人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
1014次浏览 49人参与
# 你的landing期是如何度过的? #
542次浏览 18人参与
# 滴滴求职进展汇总 #
298574次浏览 2442人参与
# 秋招报数:你投了多少家公司? #
148183次浏览 945人参与
# 机械制造面试点评 #
83876次浏览 469人参与
# 你觉得早上几点上班合适? #
94201次浏览 352人参与
# 机械人与华为的爱恨情仇 #
147094次浏览 1029人参与
# 机械只有转码才有出路吗? #
159250次浏览 1652人参与
# 我和mentor的爱恨情仇 #
102506次浏览 924人参与
# 如何提高实习转正率? #
80697次浏览 487人参与
# 聊聊你的被动加班经历 #
7773次浏览 96人参与
# 为了秋招你都做了哪些准备? #
31457次浏览 532人参与
# 你觉得mentor喜欢什么样的实习生 #
45160次浏览 986人参与
# Tplink求职进展汇总 #
199080次浏览 937人参与
# 牛客十周岁生日快乐 #
207573次浏览 1936人参与
# 实习期间如何提升留用概率? #
230801次浏览 1786人参与
# 你觉得什么岗位会被AI替代 #
35188次浏览 236人参与
# 美的求职进展汇总 #
344031次浏览 2064人参与
# 互联网公司评价 #
480307次浏览 4096人参与
凡岛公司福利 542人发布