{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\nTooY0ung可以负责任的告诉你,这是第三道温暖的签道题。\u003cp\u003e\nTooY0ung和他的朋友们决定从各自的家中驾车去公园野餐,他们每个人都有一辆神奇的汽车,每辆汽车都能容纳无限多的人。\u003cp\u003e\n朋友A可以直接驾车去公园,也可以先驾车到朋友B的家中,再和这个B搭车继续行程。但公园只有k个停车位,且车辆一旦到达公园就不能再返程接其他人了。为了节省油钱,他们想要使所有车辆的总路程最小,你能帮帮他们吗?"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\n仅一组测试样例。第一行为一个整数n,表示公路条数。 \u003cp\u003e\n接下来n行,每行两个字符串a,b和一个整数dist,分别代表该公路连接的朋友的名字或“Park”(表示公园)以及公路的长度。\n\u003cp\u003e所有道路均是双向的,朋友最多有20个,他们的名字长度最长为10。\n\u003cp\u003e最后一行为一个整数k,表示公园停车位的数量。\n\u003cp\u003e保证所有朋友的家和公园是连通的,且问题有解。\n\u003cp\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\n输出为一行: \"Total miles driven: x\", x为所有车辆总路程的最小值。\n\u003cp\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e10\nAlphonzo Bernardo 32\nAlphonzo Park 57\nAlphonzo Eduardo 43\nBernardo Park 19\nBernardo Clemenzi 82\nClemenzi Park 65\nClemenzi Herb 90\nClemenzi Eduardo 109\nPark Herb 24\nHerb Eduardo 79\n3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eTotal miles driven: 183\u003c/pre\u003e"}}]}