输入：一个有向图，其中节点表示一个城镇，边表示两个城镇之间的路线。边缘的加权表示两个城镇之间的距离。一个给定的路线不会出现不止一次，并且对于一个给定的路线，起点和终点的城镇不会是同一个城镇。 输出:对于测试输入1到5，如果没有这样的路由，输出“NO SUCH ROUTE”。否则，按照给定路线行走;不要再多站了!例如，第一个问题意味着从A城市出发，然后直接到达B城市(距离为5)，然后直接到达C城市(距离为4)。 1.路线的距离A-B-C。 2.路线的距离A-D。 3.A-D-C路线的距离。 4.路线A-E-B-C-D的距离。 5.路线A-E-D的距离。 6.从C点出发至C点结束的行程，最多有3站。在下面的样本数据中，有两个这样的行程:C-D-C(2站)。C-E-B-C(3站)。 7.从A点出发到C点，总共4站的行程数。在下面的样本数据中，有三次这样的传输:A到C(通过B,C,D);A到C(通过D,C,D);A到C(通过D,E,B) 8.从A地到C地的最短路线的长度(用旅行距离来表示)。 9.从B地到B地的最短路线的长度(以旅行距离计算)。 10.C与C之间距离小于30的不同路线数。在样本数据中，行程是:CDC, CEBC, CEBCDC, CDCEBC, CDEBC, CEBCEBC, cebcecebc。 测试输入： 对于测试输入，城镇的命名使用字母表的前几个字母从A到D。两个城镇(A到B)之间的一条距离为5的路线表示为AB5。 图：AB5，BC4，CD8，DC8，DE6，AD5，CE2，EB3，AE7 预期产出： 输出#1：9 输出#2：5 输出#3：13 输出#4：22 输出#5：NO SUCH ROUTE 输出#6：2 输出#7：3 输出#8：9 输出#9：9 输出#10：7 2、程序要求： (1) 以Java语言实现。 (2) 不能使用除开发工具自带程序包（如JDK）以外的任何第三方包。但允许使用JUnit、Ant及其依赖库用以编写、运行测试代码、编译及打包程序。 (3) 必须提供用以快速验证程序可正确运行的机制。 (4) 成果以zip压缩文件方式提供。文件名为“Trains_作者中文名.zip”。 其中，必须至少包含源代码、程序编译结果和readme.txt文件。在readme.txt中说明程序设计思路、运行程序的方式。注意：必须说明运行程序的方式。 成果中不能包含*.cmd、*.bat、*.exe、*.sh文件，否则直接为零分