TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1120
  • Problem
  • P1120最短路默写
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    有一无负权有向图。求指定两点间的最短路径。

    Input Format

    输入:第一行,两个数字n和m,表示n个顶点,m条边
    接下来的m行,每行三个整数,分别表示边的起点、终点和边的长度
    最后一行 两个整数 x y 表示求从点x到点y的最短路径

    Output Format

    输出:一行,一个整数,最短路径长度

    Sample Input 1

    3  3
    1  2  5
    1  3  2
    3  2  1
    1  2

    Sample Output 1

    3

    Sample Input 2

    4 5
    1 2 10
    1 3 1
    3 2 6
    3 4 2
    4 2 3
    1 2

    Sample Output 2

    6

    Hint

    注:所有数据都不超过100