zoukankan      html  css  js  c++  java
  • 舒适的路线

    【题目描述】

    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

     
  • 相关阅读:
    5大用例设计笔试大题,附详细解析!
    面试被问到:fiddler 在工作中有哪些应用?怎么破?
    Jmeter设置中文
    Git 操作
    测压数据处理脚本
    python通过126邮箱发送邮件
    Python读取Mysql数据并写入Excel
    Git基本操作命令
    python接口自动化框架探讨
    寒假每日一题(B
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5803996.html
Copyright © 2011-2022 走看看