这题应该分别以 $1$ 和 $n$ 为源点跑遍最短路。