此题用到了一个结论，就是删掉最短路上的一条边后，1→n1 \to n1→n 的最短路一定满足是 1→u→v→n1 \to u \to v \to n1→u→v→n ，其中 (u,v)(u,v)(u,v) 是一条边，并且 1→u,v→n1 \to u,v \to n1→u,v→n 走的都是（不考虑删边的）最短路。
但是为什么这个结论是对的呢，貌似题解里并没有说明，我也不会证明/kk
