网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[Clover S2]Freda的旗帜
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | flag.in | 输出文件 | flag.out |
题目叙述
要开运动会了,Freda 承担起了制作全校旗帜的工作。旗帜的制作方法是这样的:Freda
一共有C 种颜色的布条,每种布条都有无数个,你可以认为这些布条的长、宽、厚都相等,
只有颜色可能不同。每个旗帜都是由一些布条横向拼接起来的,如图所示,图上所示的是一
要开运动会了,Freda 承担起了制作全校旗帜的工作。旗帜的制作方法是这样的:Freda
一共有C 种颜色的布条,每种布条都有无数个,你可以认为这些布条的长、宽、厚都相等,
只有颜色可能不同。每个旗帜都是由一些布条横向拼接起来的,如图所示,图上所示的是一
面红、黄、蓝三种颜色布条拼接的旗帜:
布条数目不同的旗帜显然是不同的。对于布条数目都为T 的两面旗帜,如果存在从左到
右第i(0
旗帜被认为是不同的旗帜,比方说,“红黄蓝”和“蓝黄红”被认为是不同的旗帜。有的时候,
一些颜色放在相邻的位置上会显得很不好看,比方说红色和绿色放在一起就很不好看。作为
一个完美主义者,Freda 可不想这样。
全校共有N 个班级,不同的班级必须使用不同的旗帜,Freda 也就需要制作N 面不同的
旗帜了。和谐起见,Freda 想让使用布条数目最多的那面旗帜使用的布条数目最少,请你帮
助Freda 计算一下,在避免了不好看的情况之后,使用布条数目最多的那面旗帜最少要用多
少布条。
输入格式
第一行两个整数N,C,表示班级的数目和Freda 拥有C 种颜色的布条。
接下来C 行,每行一个长度为C 的字符串,每个字符都为’0’或’1’,第i 行第j 个
字符表示第i 种颜色和第j 种颜色是否能够相邻。如果能,第i 行第j 个字符为’1’,否则
为’0’.保证第i 行第j 个字符与第j 行第i 个字符相同。
输出格式
一行一个整数,表示制作了N 面不同的旗帜的情况下,使用布条数目最多的那面旗帜最
少需要多少布条。
输入样例
10 2
11
11
输出样例
3