{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"今天,在经过操作系统和硬件原理的降维打击后,ty learnt a lot from big cows like fym, gsd, wlh, ~~ylz~~...。Now, This TY has Super Cow Powers. 所以ty想到了一道十分困难的。。签到题。QAQ\nty依旧幻想着星际航行。不过,现在ty已经有足够的资金使所有的星球联通。现在ty关心的是如何使用最少的资金使得所有的星球联通。\n现在给出一些星球间的航线制造成本,两个星球间可能有多重制造方式。问最少的花费是多少。"}},{"title":"Input","value":{"format":"MD","content":"输入包括多组数据,最多100组,最后以输入0表示结束。\n对于每一组数据,第一行一个n,表示星球数量。1\u003cn\u003c27\n之后n-1行,每行第一个是一个大写字母,表示当前星球的编号,接着是k,表示当前星球对外可以有k中航线制造方式(航线是双向的),接着k对数据,每对第一个是一个字母,表示这条路线连接的星球,第二个是一个数字,表示制造成本。0\u003c\u003dk\u003c\u003d15。最多75条可制造航线,每条航线的制造成本最大是100。"}},{"title":"Output","value":{"format":"MD","content":"对于每一组数据,输出一行表示最小成本。"}},{"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"}}]}