试题编号： 202012-4 试题名称： 食材运输 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 在T市有很多个酒店，这些酒店对于不同种类的食材有不同的需求情况，莱莱公司负责每天给这些酒店运输食材。 由于酒店众多，如何规划运输路线成为了一个非常重要的问题。你作为莱莱公司的顾问，请帮他们解决这个棘手的问题。 题目描述 T市有N个酒店，这些酒店由N-1条双向道路连接

CCF 202012-1 期末预测之安全指数 问题描述 试题编号： 202012-1 试题名称： 期末预测之安全指数 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例1输入 6 2 60 10 100 0 70 0 0 -10 50 10 60 Data 样例1输出 1220 样例2输入 2 -10 100 -1 15 Data 样例2输出 0 下面是通常解法： #i

题目背景 考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 ，以便将安全指数 转化为一个具体的预测结果——“会挂科”或“不会挂科”。 因为安全指数越高表明小菜同学挂科的可能性越低，所以当 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。” 那么这个阈值该如何设定呢？顿顿准备从过往中寻找答案。