关注
唯一做出来的第二道题
```
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
14204次浏览 207人参与
# 实习,不懂就问 #
158977次浏览 1405人参与
# 程序员能干到多少岁? #
722次浏览 23人参与
# 国企秋招,你投了吗? #
58770次浏览 376人参与
# 论秋招对个人心气的改变 #
590次浏览 14人参与
# 硬件/芯片公司工作体验 #
146805次浏览 960人参与
# 软开人,秋招你打算投哪些公司呢 #
178247次浏览 1352人参与
# 毕业后不工作的日子里我在做什么 #
232875次浏览 1691人参与
# 帆软软件工作体验 #
11316次浏览 55人参与
# 运营人求职交流聚集地 #
208568次浏览 1091人参与
# 硬件人秋招进展 #
269384次浏览 3983人参与
# 你觉得实习能学到东西吗 #
134848次浏览 1453人参与
# 第一份工作应该只看薪资吗 #
233884次浏览 1855人参与
# 电信求职进展汇总 #
39762次浏览 197人参与
# 关于春招你都做了哪些准备? #
125845次浏览 717人参与
# 快手工作体验 #
301800次浏览 2904人参与
# AI求职实录 #
19530次浏览 441人参与
# 今年春招是金一银二嘛? #
33297次浏览 313人参与
# 没关系,至少我的__很曼妙 #
14468次浏览 245人参与
# 实习打杂,要跑路吗 #
58327次浏览 340人参与
顺丰集团工作强度 433人发布
查看14道真题和解析