ACM--steps--dyx--5.1.4--find the most comfortable road
find the most comfortable road |
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
Total Submission(s): 193 Accepted Submission(s): 94 |
Problem Description
XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提速/降速,痛苦呀 ),
但XX星人对时间却没那么多要求。要你找出一条城市间的最舒适的路径。(SARS是双向的)。 |
Input
输入包括多个测试实例,每个实例包括:
第一行有2个正整数n (1<n<=200)和m (m<=1000),表示有N个城市和M条SARS。 接下来的行是三个正整数StartCity,EndCity,speed,表示从表面上看StartCity到EndCity,限速为speedSARS。speed<=1000000 然后是一个正整数Q(Q<11),表示寻路的个数。 接下来Q行每行有2个正整数Start,End, 表示寻路的起终点。 |
Output
每个寻路要求打印一行,仅输出一个非负整数表示最佳路线的舒适度最高速与最低速的差。如果起点和终点不能到达,那么输出-1。
|
Sample Input
4 4 1 2 2 2 3 4 1 4 1 3 4 2 2 1 3 1 2 |
Sample Output
1 0 |
Author
ailyanlu
|
Source
HDU 2007-Spring Programming Contest - Warm Up (1)
|
Recommend
8600
|
ACM--steps--dyx--5.1.4--find the most comfortable road相关推荐
- HDOJ acm steps 3.1.1
(都是递推求值,呵呵,好开心- - ) 今天又是在自习室通宵(文明玩的停不下来了) 游戏玩完想想该水题了,于是打开了HDOJ的ACM STEPS(这是个好东西,就像他的名字,一步步来的) 2.3.x貌 ...
- HDU ACM Steps攻略 ACM Steps的全部内容
原地址:http://www.byywee.com/page/M0/S607/607452.html 总结了一下ACM STEPS的各章内容,趁便附上我的Steps题号(每人的不一样). 别的,此文首 ...
- HDU OJ ACM Steps 上的题目详细介绍
之前在杭电 OJ 上做题,看到有 ACM Steps 这个链接,进去之后发现是一个类似于闯关的机制,可以增加做题人的激情--据说完全通关后会有奖励,不知道是不是真的.但是里面没有题目的分类介绍,每一关 ...
- HDU ACM Steps 攻略
HDU ACM Steps 攻略- Admin 2011年10月14日 名人名言:未来是光明而美丽的,爱它吧,向它突进,为它工作,迎接它,尽可能地使它成为现实吧!--车尔尼雪夫斯基 总结了一下ACM ...
- acm steps chapter2总结
2.1.1 最小公倍数 76.19%(1200,1575) 2.1.2 How many prime numbers 33.02%(1335,4043) 2.1.3 相遇周期 48.98%(625,1 ...
- ACM—最短路—8月14日
ACM-最短路-8月14日 训练网址: http://acm.hdu.edu.cn/diy/contest_show.php?cid=24386 学习博客 最小生成树与最短路径的区别以及实现方法 - ...
- ACM比赛经验、刷题记录及模板库总结(更新中)
前言 本文所提及的部分题目代码,可以在我的Github上找到 第一部分 经验分享及感受 第二部分 刷题记录 一.基础算法&程序语言 //strlen()函数的复杂度是O(n)要小心 //截取字 ...
- HDU1102 Constructing Roads 最小生成树
点击打开链接 Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.Q Hand In Ha ...
- 精选CSDN的ACM-ICPC专栏
专栏:ACM题解 - 博客频道 - CSDN.NET 专栏:ACM解题报告 - 博客频道 - CSDN.NET 专栏:初级ACM题集 - 博客频道 - CSDN.NET 专栏:ACM_HDU刷题记录 ...
- 2020 夏季短学期实践学习计划与安排
2020夏季短学期学习计划与安排 首先非常开心!去年年底成功转入计算机专业,故今年有机会参加学校算法的训练,也可以认识一些算法大佬!哈哈哈 目前为止,C语言和C++面向对象程序设计语言都已经学啦!可以 ...
最新文章
- (转)oracle 11g安装后用户名忘记怎么办
- xml凭证模板的一般制作
- Go会接替Java,成为下一个企业级编程语言吗?
- D进制转换-C++实现
- python---os
- 洛谷P1120小木棒 爆搜+剪枝
- isc dhcp_ISC的完整形式是什么?
- leetcode771. 宝石与石头 py永远的神!
- JS 中 Map 与 JSON 转换
- Windows Azure HandBook (1) IaaS相关技术
- Logan:美团点评的开源移动端基础日志库
- oracle关于分区,关于Oracle分区
- 三星Galaxy Z Flip 3渲染图:更窄边框 铰链升级
- 为什么43%前端开发者想学Vue.js
- 敏捷、TDD(测试驱动开发)、OO--前奏
- 【CCCC】L2-001 紧急救援 (25分),,Dijkstra标准模板(多路径,最大点权和路径打印)
- cookie与session的比较
- 学习笔记-关于pf标志位
- 前端进阶篇——02、CSS和JS
- C++ 字符串逆序输出