2017.12.3CCF真题第四题
来源:互联网 发布:学美工需要多少钱? 编辑:程序博客网 时间:2024/06/05 09:09
没写出答案
题目:
小明和小芳去乡村玩,小明负责开车,小芳来导航。
小芳将可能的道路分为大道和小道。大道比较好走,每走一公里小明会增加1的疲劳度,小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走S公里小明会增加S^2的疲劳度。
例如:有5个路口,1号路口到2号路口为小道;2号路口到3号路口为小道;3号路口到4号路口为大道;4号到5号路口为小道;
相邻路口之间的距离都是2公里,如果小明从1号路到5号路口,则总疲劳值为(2+2)^2+2+2^2=16+2+4=22
现有地图,规划一个开车路线,使得疲劳度最小。
输入 n m分别表示路口的数量和道路的数量,路口编号为1,2,3,n;
接下来m行描述道路,每行包含四个整数 t,a,b,c
表示一条类型为t,连接a b两个路口,长度为c公里的双向道路,t(0 表示大道,1 表示小道),保证1号路口和n号路口是连通的,
6 7
1 1 2 3
1 2 3 2
0 1 3 30
0 3 4 20
0 4 5 30
1 3 5 6
1 5 6 1
答案 76,从1到2(小道),再到3(小道),5的平方=25,;;;3到4到5大道,20+30=;;;5-6小道 1
阅读全文
0 0
- 2017.12.3CCF真题第四题
- ccf第四题整理
- 第七次 CCF 第四题
- CCF真题--图像旋转
- CCF真题--数字排序
- C++ CCF真题----画图
- CCF真题2015.9.2
- ccf真题-201604-3-.路径解析-题解
- ccf真题-201512-3-画图AC题解
- ccf真题-201503-3-节日AC题解
- CCF CSP真题——201709-3 json查询
- 2016-9-11 CCF第四题
- 刷CCF算法题(第四天)
- 门禁系统(ccf真题)
- 图像旋转(ccf真题)
- C++ CCF真题----消除类游戏
- CCF真题----消除类游戏
- CCF CSP 认证真题部分题解
- 基于索引绘制glDrawElement
- Docker新版镜像加速
- highcharts 常用属性
- MySQL创建用户与授权
- 283. Move Zeroes。
- 2017.12.3CCF真题第四题
- arcgis for js在地图不同分辨率下分别绘制物体
- Wannafly挑战赛5 子序列
- Android中inflate简介
- 【视频开发】【计算机视觉】全景视频拼接关键技术
- Jumpserver堡垒机问题及解决办法
- 分享一个简单易用的python并行模块【PP模块】
- python[回调-内联回调]
- 实验四