题号：NC20250
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有n个城市和m条单向道路，城市编号为1~n。每条道路连接两个不同的城市，且任意两条道路要么起点不同要么终点不同，因此n和m满足m ≤ n(n-1)。
给定两个城市a和b，可以给a到b的所有简单路（所有城市最多经过一次， 包括起点和终点）
排序：先按长度从小到大排序，长度相同时按照字典序从小到大排序。
你的任务是求出a到b的第k短路。
输入描述:
输入第一行包含五个正整数n, m, k, a, b。
以下m行每行三个整数u, v, l，表示从城市u到城市v有一条长度为l的单向道路。
100%的数据满足：2 ≤ n ≤ 50, 1 ≤ k ≤ 200
输出描述:
如果a到b的简单路不足k条，输出No，否则输出第k短路：从城市a开始依次输出每个到达的城市，直到城市b， 中间用减号"-"分割。
示例1
输入
复制
5 20 10 1 5
1 2 1
1 3 2
1 4 1
1 5 3
2 1 1
2 3 1
2 4 2
2 5 2
3 1 1
3 2 2
3 4 1
3 5 1
4 1 1
4 2 1
4 3 1
4 5 2
5 1 1
5 2 1
5 3 1
5 4 1
示例2
输入
复制
4 6 1 1 4
2 4 2
1 3 2
1 2 1
1 4 3
2 3 1
3 4 1
示例3
输入
复制
3 3 5 1 3
1 2 1
2 3 1
1 3 1