问题描述:
给出n和m,有n个点,m条双向边,1为起点,n为终点,每条边都有一个权值,经过每一条边的时间都为1,求从起点到终点既要时间最少,又要权值组成的序列的字典序最小的一条路径.
输入样例:
4 6
1 2 1
1 3 2
3 4 3
2 3 1
2 4 4
3 1 1
输出样例:
2
1 3
限制范围:
50%,n<