题目大意: Til the Cows Come Home有n个点，和m条无向边，每条边具有权值求从1到n的最短路 思路: 最短路模 …