UVA1283 Infiltration

题目描述

有一些细胞可以控制另一些细胞,若你控制了一些细胞,那么就 控制了它直接控制的细胞,问需要控制多少细胞才可以控制所有 的细胞,每两个细胞之间都有控制和被控制的关系 - 给出 n(n≤ 75) 个细胞 - 有一些细胞可以控制另一些细胞,若你控制了一些细胞,那么就控制了它直接控制的细胞 - 每两个细胞之间都有控制和被 控制的关系 问需要控制多少细胞才可以控制所有的细胞

输入格式

有多组输入 第一个数n为邻接矩阵大小 接下来输入n*n的矩阵 第i行第j列表示第i个元素和第j个元素的关系 1表示i控制j,反之亦然

输出格式

对于每组测试数据先输出case #%d: 再输出最小控制细胞数 最后输出控制的是哪些细胞 ## 测试样例 testin 2 00 10 3 010 001 100 5 01000 00011 11001 10100 10010 testout Case 1: 1 2 Case 2: 2 1 2 Case 3: 2 2 3