{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/e7d66346fc0b337fad5f85d5fa5ce673?v\u003d1606499795\"\u003e\u003c/center\u003e\n\u003cbr\u003e小镇的街道非常杂乱,使得道路的维护费用十分昂贵。\n所以我们不得不拆除某些道路。\n现在已知重建前,各个店铺之间道路的维护费用。\n作为小镇的管理者,你想知道将所有店铺连接起来,需要花费最少的金额。\n\u003cbr\u003e\n\u003cbr\u003e\u003c/div\u003e"}},{"title":"数据输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n\u003cbr\u003e\u003c/div\u003e(最多100次询问)对于每次询问:\n第一行给出店铺数量n;\n接下来第二行到第n+1行,\n给出当前店铺名称a ,与之直接相连的店铺的道路数k ,之后k组数据表示 与a相连的店铺名称和他们之间的道路维护费用\n(多组数据输入,当店铺数量为0时,输入结束)\n1 \u003c n \u003c 27,\n0 \u003c\u003d k \u003c\u003d 15"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e重建后需要花费的最少金额\n\u003cbr\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e9\nA 2 B 12 I 25\nB 3 C 10 H 40 I 8\nC 2 D 18 G 55\nD 1 E 44\nE 2 F 60 G 38\nF 0\nG 1 H 35\nH 1 I 35\n3\nA 2 B 10 C 40\nB 1 C 20\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e216\n30\u003c/pre\u003e"}}]}