CF过了
就是说先正着求一边，倒着求一边最短路，然后考虑检出正着的最短路径树，只需考虑边在 1~n 的路径上放大的时候，这时就是删边最短路。
然后对于每一条非树边，假设链接 u v，如下图

这样将 lca(u,n)到 lca(u,n,v) 的路径上的边，把他删掉后可以通过 dis[1->v]+w+dis[u->n] 的贡献答案，然后取min即可。
这样思路对吗/kel