{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"给定一个n个点,m条边的有向图\n求s到t的第k短路"}},{"title":"Input","value":{"format":"PLAIN","content":"第一行n和m(1\u003c\u003dn\u003c\u003d1000,1\u003c\u003dm\u003c\u003d100000)\n接下来m行每行三个数a,b,t (1\u003c\u003da,b\u003c\u003dn, 1\u003c\u003dt\u003c\u003d100) 表示有一条从a到b的有向边长为t\n最后一行s,t,k"}},{"title":"Output","value":{"format":"PLAIN","content":"一行一个整数,s到t 的第k短路,若不存在,则输出-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"}},{"title":"F♂ck","value":{"format":"PLAIN","content":"F♂ck"}}]}