{"trustable":false,"sections":[{"title":"题目背景","value":{"format":"MD","content":"在茫茫的宇宙中有一个科技非常发达的文明--Z文明\n就在今天,Z文明的人们通过先进的科技,完成了在自己所在的星系系统中的每一颗行星上都建立可生存环境的宏伟目标。\n当然单单只建立可生存环境是不够的,对于生命个体来说,星球和星球之间的距离过于遥远,飞船直接飞行在两个星球间进行交通时间过于漫长。\n为了保证星际旅行的速度,Z文明已经发明了虫洞产生器,可以扭曲两颗星球之间的空间。使得飞船可以在很短的时间内往返虫洞所连接的两个星球。\n由于每个行星被开发的时间有早有晚,虫洞产生器在不同的星球之间布置的时间也有早有晚,有的年久失修,有的崭新出厂。导致每对虫洞产生器的维护代价不同"}},{"title":"题目描述","value":{"format":"MD","content":"Z文明刚刚完成星系中每颗行星的开发,他们现在想要留下一定数量的虫洞产生器,废弃掉其他的。在保证所有行星都能够连通的同时使得维护费用最少。现在给出\nN个行星之间(1 \u003c n \u003c 27)的虫洞连接情况和每对虫洞产生器的维护费用,Z文明的人们想要知道这个最少的维护费用是多少。\nZ文明的计算机编程水平实在是太烂了,现在他们来求助聪明的太阳系人来帮他们用编程解决这个问题。Z文明承诺,如果解决这个问题,将告诉太阳系文明他们的\n虫洞核心技术,这样ajil就能更好地研究虫洞了。你能帮助ajil吗(不是)你能帮助Z文明吗。"}},{"title":"Input","value":{"format":"MD","content":"(最多有100次询问)对于每次询问: 第一行给出行星数量n; 接下来第二行到第n+1行, 给出当前行星名称a ,当前行星上的虫洞产生器数量k ,之后k组数据表示 通过虫洞发生器与a行星相连的行星的名称以及该对虫洞产生器的维护费用, (多组数据输入,当行星数量为0时,输入结束) 1 \u003c n \u003c 27, 0 \u003c\u003d k \u003c\u003d 15"}},{"title":"Output","value":{"format":"MD","content":"\n每组数据输出一行最小维护费用"}},{"title":"Sample Input","value":{"format":"MD","content":"9\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"}},{"title":"Sample Output","value":{"format":"MD","content":"216\n30"}}]}