字典序最小，不允许经过重复城市
写了好久，突然发现字典序最小这个条件非常难做
如果只是单纯地加一个出边字典序的条件，建完最短路树之后第二步就会出问题：要简化 1→2→3→51\rightarrow 2\rightarrow 3\rightarrow 51→2→3→5，有 1→31\rightarrow 31→3，2→52\rightarrow 52→5 两个选择， 如果我们只看出边编号字典序明显要选 1→31\rightarrow 31→3，但很明显字典序真正小的是 2→52\rightarrow 52→5（同样例解释）。
感觉没准存在一种写法？求助
