[CHN]liurui

题目概述有N个地点，编号1到N，地点之间有M条单向路，要沿着第K短路从S到T，问其用时时限4000ms/12000ms输入第一行整数N，其后N行，每行三个整数a,b,c，描述一条路的起点，终点，途经用时，最后一行三个整数S,T,K，输入只有一组限制1<=N<=1000;1<=M<=100000;1<=c<=100;1<=K<=1000输出一个数，所求用时，若不存在第K短路则为-1样例输入 2 2

题目概述有N个地点，R条双向路，求次短路长度时限2000ms/6000ms输入第一行整数N,R，其后R行，每行三个整数，描述一条路连接的两个地点及其长度，输入只有一组限制1<=N<=5000;1<=R<=100000输出一个数，为所求次短路长度样例输入 4 4 1 2 100 2 4 200 2 3 250 3 4 100样例输出 450讨论图论，第K短路，bel