ccf 201712-4 行车路线(Python实现)
一、原题
问题描述
试题编号: |
201712-4 |
试题名称: |
行车路线 |
时间限制: |
1.0s |
内存限制: |
256.0MB |
问题描述: |
问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 输入格式 输入的第一行包含两个整数n, m,分别表示路口的数量和道路的数量。路口由1至n编号,小明需要开车从1号路口到n号路口。 输出格式 输出一个整数,表示最优路线下小明的疲劳度。 样例输入 6 7 样例输出 76 样例说明 从1走小道到2,再走小道到3,疲劳度为52=25;然后从3走大道经过4到达5,疲劳度为20+30=50;最后从5走小道到6,疲劳度为1。总共为76。 数据规模和约定 对于30%的评测用例,1 ≤ n ≤ 8,1 ≤ m ≤ 10; |
二、题解
三、代码
最新文章
- angularJS自定义指令scope代替link
- PostgreSQL Errors and Messages
- 第七届ACM趣味程序设计竞赛第四场(正式赛) 题解
- hdu 5268 ZYB loves Score 水题
- Windows作业
- 【转】VS 代码行数统计
- DIRECTORY_SEPARATOR
- c - 输出 101 至 200之间的素数.
- MSBI常见问题总结
- Android setOnTouchListener识别滑动手势
- 你是否决绝平庸,你有勇气来学C/C++吗,有勇气来检验你是否经得起世界五百强的面试
- mysql error 1130 hy000:Host 'localhost' is not allowed to connect to this mysql server 解决方案
- Python学习_01_对象
- STM32/GD32芯片信息
- python全栈开发-Day4 列表
- 卷积神经网络之LeNet
- 浅谈java线程池实现
- linq的基本使用
- win10 .net framework 3.5无法安装错误代码0x800F081F
- 属性特性get/set