{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"用大写字母表示一个广播电台,用数字代表广播电台的无线频谱,相邻两个电台之间如果运用同样的无线频谱就会互相干扰,所以我们不会让两个相邻电台之间使用同样的无线频谱.\u003cp\u003e\n现在问你最少使用几种无线频谱使得这些连接的广播电台之间能够正常运作?\n"}},{"title":"Input","value":{"format":"HTML","content":"请使用多组读入。\u003cp\u003e\n第一行输入一个正整数n(1\u003c\u003dn\u003c\u003d26)代表有多少个电台\u003cp\u003e\n接下来n行输入,每行包括一个字符串,“:”前代表当前电台,“:”后代表当前电台与那些电台相邻。\n"}},{"title":"Output","value":{"format":"HTML","content":"每行输出最少需要的无线频谱种类数量"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\nA:\nB:\n4\nA:BC\nB:ACD\nC:ABD\nD:BC\n4\nA:BCD\nB:ACD\nC:ABD\nD:ABC\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e1 channel needed.\n3 channels needed.\n4 channels needed. \u003c/pre\u003e"}}]}