老师规定n（点数）<=400000,m（边数）<=2000000,求给出两个点的最短路。 我把题目复制一个

有一无负权有向图。求指定两点间的最短路径。 第一行，两个数字n和m，表示n个顶点，m条边 接下来的m行，每行三个整数，分别表示边的起点、终点和边的长度 最后一行 两个整数 x y 表示求从点x到点y的最短路径 一行，一个整数，最短路径长度 n<=400000 m<=2000000 节点编号从1到n 每条边的长度都是0到10^9的整数

5组小数据，3组大数据