{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"扭曲兄弟是一组著名的马戏团小丑,以在即使是最小的车辆中也能塞进无限数量的自己而闻名于世。在淡季,兄弟们喜欢在当地公园举行一年一度的扭曲者会议。然而,兄弟们不仅在狭小空间上很紧密,而且在金钱上也很节俭,因此他们试图找到一种让每个人的车行驶里程最小化的方式(从而节省汽油、磨损等)。为此,他们愿意挤进尽可能少的车辆中,以最小化所有车辆行驶的总里程。这通常导致许多兄弟开车到一个兄弟的家,将除一辆车外的所有车留在那里,然后挤进剩下的一辆车中。然而,在公园有一个限制:野餐地点的停车场只能容纳有限数量的车辆,因此这必须考虑在整体吝啬计算中。此外,由于进入公园需要付费,一旦任何兄弟的车到达公园,它就会留在那里;他不会把乘客放下然后离开去接其他兄弟。对于你们这些普通的马戏团家族来说,解决这个问题是一个挑战,所以这个问题留给你来编写一个程序来解决他们的里程最小化问题。"}},{"title":"输入","value":{"format":"HTML","content":"输入将包含一个问题实例。第一行将包含一个整数 n,表示兄弟之间或兄弟与公园之间的高速公路连接数量。接下来的 n 行将每行包含一个连接,格式为 name1 name2 dist,其中 name1 和 name2 要么是两个兄弟的名字,要么是公园和一个兄弟的名字(顺序不限),dist 是它们之间的整数距离。这些道路都是双向的,dist 总是正数。兄弟的最大数量将为 20,任何名字的最大长度将为 10 个字符。在这些 n 行之后,将有一行包含一个整数 s,指定野餐地点停车场可以容纳的车辆数量。您可以假设从每个兄弟的家到公园都有一条路径,并且对于每个问题实例都存在一个解决方案。"}},{"title":"输出","value":{"format":"HTML","content":"输出应包含一行,格式为\r\u003cbr\u003eTotal miles driven: xxx\r\u003cbr\u003e其中 xxx 是所有兄弟车辆行驶的总里程。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10\r\nAlphonzo Bernardo 32\r\nAlphonzo Park 57\r\nAlphonzo Eduardo 43\r\nBernardo Park 19\r\nBernardo Clemenzi 82\r\nClemenzi Park 65\r\nClemenzi Herb 90\r\nClemenzi Eduardo 109\r\nPark Herb 24\r\nHerb Eduardo 79\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eTotal miles driven: 183\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}