2022-07-31：给出一个有n个点，m条有向边的图，你可以施展魔法，把有向边，变成无向边，比如A到B的有向边，权重为7。施展魔法之后，A和B通过该边到达彼此的代价都是7。求，允许施展一次魔法的情况下，1到n的最短路，如果不能到达，输出-1。n为点数, 每条边用(a,b,v)表示，含义是a到b的这条边，权值为v。点的数量 <= 10^5，边的数量 <= 2 * 10^5，1 <= 边的权值 <= 10^6。来自网易。