牛客小白月赛102题解
非常抱歉对题目的难度进行了错误的判断，影响了大家的写题体验。
D 题的题意似乎很多人读成了 1 是边权，还恰好能过样例，题意描述上的不妥。
E 题的知识点是换根dp，虽然是板子题，但是可能很多同学没有学习这个知识点，导致通过率偏低。
我将汲取教训，在此向大家道歉了。
A 序列
展开全文
代码
A
.
B
因为 ，所以假设
完全在答案的精度范围内，可以忽略不计，也就是可以假设
直接解方程得
C
.
D
观察到 并不是很大，可以随便想想怎么做，往最短路方向去想，因为有 的限制，可以考虑下每次不休息一次就分一层图，最后一层只能强制往第一层走
就是分层图最短路
每一层向下
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
