{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"有一个旅游区,旅游区有很多的景点,景点间需要开通缆车,使得任意两个景点可以互相到达。现在给出一些点间的缆车线路制造成本,两个景点之间可能有多重制造方式。问最少的花费是多少。"}},{"title":"Input","value":{"format":"PLAIN","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":"PLAIN","content":"对于每一组数据,输出一行表示最小成本。"}},{"title":"Sample Input","value":{"format":"PLAIN","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":"PLAIN","content":"216\n30"}}]}