TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1120
  • 問題
  • P1120最短路默写
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

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

    入力形式

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

    出力形式

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

    サンプル入力 1

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

    サンプル出力 1

    3

    サンプル入力 2

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

    サンプル出力 2

    6

    ヒント

    注:所有数据都不超过100