题目描述
要过春节了，假如你和家人准备驾车回老家过春节，你在地图上标出了希望途径的城市，现在给出你希望途径的城市的信息和城市间的高速路长度，请编程求解从起点城市到终点城市间的最短高速路途长度，并给出途径城市路径。
输入
第一行是N和M（0<N，M<100）,表示N个城市，接下来M行，每行有三个数据v1、v2、E，v1和v2表示城市间有直连高速路的长度为E，最后一行是起点城市x和终点城市y，求顶点x到顶点y的最短高速路途长度和路途路径。
输出
起点城市x到终点城市y的最短高速路途长度和路途路径。
5 6
DALIAN BEIJING 200
DALIAN SHIJIAZHUANG 500
BEIJING SHIJIAZHUANG 200
BEIJING JINAN 300
NANJING JINAN 400
NANJING SHIJIAZHUANG 900
NANJING DALIAN
900
NANJING->JINAN->BEIJING->DALIAN