Note: if there are more minimal paths, output the lexically smallest one.

• 这句话说明，要在所有的最短路径中，选择中间点最少的那条，