银河系解体
   
　　在长达数千年银河系统治之后，宇宙COBOL开始解体成几个独立的君主国。COBOL是一个结构坚固的帝国，它的形状是一个巨大的立方体，长宽高的尺寸分别为n，m ，k光年(不过COBOL是很秘密的，很少人知道n, m 和k的确切值)。为了帝国控制方便，COBOL被分成n*m*k 个小的方块，每个小立方体体积刚好1立方光年。这些小立方体按下图所示的方式编号：

　　　　　　　　　　　

　　每个独立的君主国是由一个或多个相连的小立方体组成（两个立方体如果有公共的面，就称这两个立方体相连），过了几个月后，每个月有一个君主国从帝国中脱离。每次脱离从这个月的第一天开始。COBOL现在关心的是，在帝国解体过程中，帝国中剩余的不同部分将可能变得彼此不连通，这将影响残余帝国的管理。你的任务是计算出在解体过程中，几个月后残余帝国将变为不连通。

输入：

　　输入包括多组测试数据。第一个为一个正整数，表示测试总数。接下来是各组数据。每一组数据的第一行包含整数n，m，k，L，这里1≤n, m, k≤30, L是独立的君主国的数目。紧接着L行，每行形式为p d1 d2 d3 . . . dp，这里p 为组成某君主国的立方体数目(1≤p≤20)，d1, . . . , dp 是那些立方体的编号。数据中列出的君主国的顺序就是从帝国中脱离的顺序。

输出：

　　对于每组数据，输出应包含一行，仅有一个整数，表示使残余帝国将变为不连通的月数。

Sample Input

　　2
　　2 2 3 9
　　2 4 5
　　3 6 8 10
　　1 7
　　1 2
　　1 11
　　1 9
　　1 1
　　1 0
　　1 3
　　2 2 3 3
　　4 0 1 2 3
　　4 4 5 6 7
　　4 8 9 10 11

Sample Output

　　4
　　0

    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有