{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"软国的同学最近去了日本,非常想去买手办,但是他们的家长不希望他们买手办,因为觉得手办太昂贵了并且没啥用,所以他们委托了你去买空日本商场的所有手办,让他们没有手办可以选!\n已知日本有n个手办商场,每个手办商场都只卖n种一模一样手办,你可以对每一个商场,然后选定一种手办,买空这个商场和临近商场的所有这种手办。\n\n你的目的是让他们无法购买到的手办数量达到最大(即在任何一个商场都买不到这种手办)。\n给定一个商场网络描述,求出你可以让他们无法购买到的手办数量的最大值。\n\n输入\n在输入中将有多个测试用例。测试用例以整数n(1 \u003c\u003d n \u003c\u003d 16)开头,\n网络中的节点数。节点由0到n 表示。\n以下各n行描述节点的邻居。\n第i行(0\u003c\u003d i\u003cn)表示节点i的描述。\n节点i的描述从一个整数m(节点i的邻居数)开始,然后是\nm个0到n-1范围内的整数,每个整数表示节点i的相邻节点。\n最后一个样例的输入以n\u003d0表示。不应处理此案例。\n输出\n对于每个测试用例,以“case x:y”格式打印一行,其中x是用例编号,y是\n可能损坏的最大服务数。\n\n样例输入\n4\n1 3\n1 0\n1 3\n1 2\n4\n1 1\n1 0\n1 3\n1 2\n0\n样例输出\nCase 1: 1\nCase 2: 2\n"}}]}