博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
舒适的路线
阅读量:4983 次
发布时间:2019-06-12

本文共 584 字,大约阅读时间需要 1 分钟。

【题目描述】

Z小镇附近共有N(1 < N ≤ 500)个景点(编号为1、2、3、······、N),这些景点被M(0 < M ≤ 5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。频繁的改变速度使得游客们很不舒服,因此大家从一个景点前往另一个景点的时候,都希望选择行使过程中最大速度和最小速度的比尽可能小的路线,也就是所谓最舒适的路线。

【输入描述】

第一行包含两个正整数,N和M;

接下来的M行每行包含三个正整数,x、y和v(1 ≤ x,y ≤ N);

最后一行包含两个正整数s、t,表示想知道从景点s到景点t最大最小速度比最小的路径,s和t不可能相同。

【输出描述】

如果景点s到景点t没有路径,输出“IMPOSSIBLE”。否则输出一个数,表示最小的速度比。如果需要,输出一个既约分数。

【样例输入】

样例1:

4 2
1 2 1
3 4 2
1 4
样例2:
3 3
1 2 10
1 2 5
2 3 8
1 3
样例3:
3 2
1 2 2
2 3 4
1 3

【样例输出】

样例1:

IMPOSSIBLE
样例2:
5/4
样例3:
2

 

转载于:https://www.cnblogs.com/Ackermann/p/5803996.html

你可能感兴趣的文章
分割线
查看>>
xls的读写
查看>>
用函数创建子进程
查看>>
Myeclipse配置插件
查看>>
gitlab配置通过smtp发送邮件(QQ exmail腾讯企业为例)
查看>>
蓝桥杯之入学考试
查看>>
新公司java的注解以及springboot的相关注解
查看>>
Unity脚本的生命周期中几个重要的方法
查看>>
poj1552
查看>>
Thinkphp中文水印和图片水印合体集成插件
查看>>
FLASK安装--兼收EZ_INSTALL及PIP
查看>>
C++静态成员变量和静态成员函数小结
查看>>
Python---Flask--02--模板
查看>>
PHP学习笔记---封装(面向对象三大特性之一)
查看>>
如何快速找到指定端口被哪个程序占用并释放该端口(解决bindException)
查看>>
迭代之while循环(1)
查看>>
final修饰的类有什么特点
查看>>
关于string类中find函数的讲解
查看>>
程序员的情书
查看>>
Spring Cloud Eureka 使用 IP 地址进行服务注册
查看>>