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