{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"现有一个由n个点,m条边构成的有向图,你的任务是求出s点到t点的第x短的路径长度。"}},{"title":"Input","value":{"format":"PLAIN","content":"第一行n和m(1\u003c\u003dn\u003c\u003d1000,1\u003c\u003dm\u003c\u003d100000)\n接下来m行每行三个数a,b,d (1\u003c\u003da,b\u003c\u003dn, 1\u003c\u003dd\u003c\u003d100) 表示有一条从a到b的有向边长为d\n最后一行s,t,x (1 \u003c\u003d s \u003c\u003d t \u003c\u003d n, 1 \u003c\u003d x \u003c\u003d 1000)"}},{"title":"Output","value":{"format":"PLAIN","content":"一行一个整数,s点到t点的第x短的路径的长度,若不存在,则输出-1"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"2 2\n1 2 5\n2 1 4\n1 2 2"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"14"}}]}