输入数据有多组，每组占M+1行，第一行有5个数字N，M，S，T，A，接下来M行，每行三个数字u,v,t，代表每条路的两个顶点和步行时间。（输入数据保证不含重边0<N<M<1000）
请先登录再刷题，不会做的题目右上可以查看题解和答案~
输入数据有多组，每组占M+1行，第一行有5个数字N，M，S，T，A，接下来M行，每行三个数字u,v,t，代表每条路的两个顶点和步行时间。（输入数据保证不含重边0<N<M<1000）
对于每组输入数据，输出一行，小明能在A分钟内赶到民主楼小礼堂输出YES和最少花费的时间，否则输出KENG
4 3 1 4 10 1 2 1 3 2 2 3 4 3 5 4 2 4 7 1 2 5 5 4 2 3 5 1 2 3 1
YES 10 KENG
中南大学机试题