本文主要是介绍07-30-03-重型运输，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
Big Johnson运输汽车制造公司是专门生产大型汽车的厂商。它们最新型号的运输车Godzilla V12，运载量是如此之大，以至于它所能装载的重量从不取决于它本身，而是取决于所经过道路的承载限制。给定起点和终点城市，试计算Godzilla V12能够装载的最大重量，使得从起点城市到终点城市所经的路径不会超过道路的承载限制。
输入格式
输入数据的第1行为两个整数：城市的个数n (2≤n≤200)，组成道路网络的道路的条数r (1≤r≤19900)。接下来有r行，每行描述了一条直接连接两个城市的道路，格式为：所连接的两个城市的名字、道路的承载限制。城市的名称不会超过30个字符，并且不会包含空格字符。重量限制是0到10000之间的整数。道路是双向的。每个测试数据的最后一行是两个城市的名称：起点城市和终点城市。
输出格式
输出1行，为“y tons”，其中y为可能装载的最大重量。
样例 #1
样例输入 #1
5 5Karlsruhe Stuttgart 100Stuttgart Ulm 80Ulm Muenchen 120Karlsruhe Hamburg 220Hamburg Muenchen 170Muenchen Karlsruhe=样例输出 #1
170 tons这篇关于07-30-03-重型运输的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
