【CSP模拟赛】Freda的旗帜
题目描述 要开运动会了，Freda承担起了制作全校旗帜的工作。旗帜的制作方法是这样的：Freda一共有C种颜色的布条，每种布条都有无数个，你可以认为这些布条的长、宽、厚都相等，只有颜色可能不同。每个旗帜都是由一些布条横向拼接起来的，如图所示，图上所示的是一面红、黄、蓝三种颜色布条拼接的旗帜： 就不给你看图 布条数目不同的旗帜显然是不同的。对于布条数目都为T的两面旗帜，如果存在从左到右第i(0<i<=N)个布条颜色不同，那么就认为这两面旗帜是不同的。旋转或翻转后才相同的旗帜被认为是不同的旗帜，比方说，“红黄蓝”和“蓝黄红”被认为是不同的旗帜。有的时候，一些颜色放在相邻的位置上会显得很不好看，比方说红色和绿色放在一起就很不好看。作为一个完美主义者，Freda可不想这样。 全校共有N个班级，不同的班级必须使用不同的旗帜，Freda也就需要制作N面不同的旗帜了。和谐起见，Freda想让使用布条数目最多的那面旗帜使用的布条数目最少，请你帮助Freda计算一下，在避免了不好看的情况之后，使用布条数目最多的那面旗帜最少要用多少布条。 输入格式 第一行两个整数N，C，表示班级的数目和Freda拥有C种颜色的布条。 接下来C行，每行一个长度为C的字符串，每个字符都为’0’或’1’，第i行第j个字符表示第i种颜色和第j种颜色是否能够相邻。如果能，第i行第j个字符为’1’，否则为’0’