输入多条边(村庄之间的道路)依附的顶点(村庄)及权值(路径长度），然后找到两个村庄之间的最短路径-Enter the number of edges (the road between the villages) attachment vertices (villages) and weights (path length), and then find the shortest path between two villages