//对于每个节点来说它的最小消费肯定是以他文根节点，
所有子节点传递过来的最小的两个；
如果每个节点都跑一遍树形dp是O（n方）会t；
我们先固定一个根节点跑一遍dfs，确定它的最小消费；
然后对于剩下的节点，他们的消费已经是除根结点外的所有子节点的最小消费，因此，我们只是需要判断根节点更新它需要的
展开全文
根据题目意思模拟，取掏手机打开健康码和排队的时间的较大值。
最终答案为 max(x×y,a+b)+c\max(x\times y,a+b)+cmax(x×y,a+b)+c。
#include<bits/stdc++.h>
using namespace std;
#define ll
展开全文
由于扫码过门这个操作必须独立，所以我们先不管它，最后输出加入它。
因为牛牛可以边走路边掏出手机然后打开健康码，所以我们可以同时进行走路和使用手机这两个操作。
那么耗费的总时间就是 x×y,a×b+c\max_{x×y,a×b}+cmaxx×y,a×b+c。
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
