用C语言编程,高手请进
发布网友
发布时间：2022-05-22 21:59
共1个回答
热心网友
时间：2023-10-09 00:44
翻译的：
重型货车
约翰松大卡车公司是一家专业生产大卡车。他们最新的模型，哥斯拉的V12
，这么大的数额运输货物可以与它从来都不是有限的卡车本身。只有有限的重量*，适用于道路沿线的道路要驱动器。
鉴于开始和目的地城市，你的任务是，以决定最高负荷哥斯拉的V12
，因此仍然存在着一条双方指定城市。
输入
输入文件将包含一个或多个测试案例。第一线的每一个测试案例将包含两个整数：有多少城市ñ
（
2
≤
ñ
≤
200
）和若干道部分住宅（
1
≤
r
≤
19900
）决策的街道网络。
则R线会随之而来，每一个部分描述的一条道路命名的两个城市连接的部分，并给予重量*的卡车，使用这一部分。名称不长于30个字符，不包含空格字符。重量*的整数范围0
-
10000
。道路总是可以前往两个方向。
的最后一行测试用例包含两个城市名称：启动和目的地。
输入将被终止的两个值为0的n和河
输出
对于每一个测试案例，打印三行：
香格里拉线说``情景＃
X
“的其中x是一些测试案例
香格里拉线说``
Ÿ吨“
，其中Y是尽可能负荷
升一个空白行
样本输入4
3Karlsruhe斯图加特100Stuttgart乌尔姆80Ulm慕尼黑120Karlsruhe
Muenchen5
5Karlsruhe斯图加特100Stuttgart乌尔姆80Ulm慕尼黑120Karlsruhe汉堡220Hamburg慕尼黑170Muenchen
Karlsruhe0
0范例输出情景＃
1
＃
80吨情景二一七零吨
