有n盏灯和m个开关,每个按钮可以同时控制这n盏灯。
对于操作(1),如果那个灯开着,则将对应的灯关闭,否则不管;
对于操作(-1),如果那个灯关着,则将对应的灯打开,否则不管;
对于操作(0),表示不操作该盏灯;
现在灯全是开着的,请你求出最少多少次操作可以关掉所有灯。
第一行包含两个整数n和m。
接下来m行,每行代表一个按钮,每行包含n个正整数-1/0/1(a[i][j])表示此按钮对n盏灯的影响。1表示关掉,-1表示打开,0表示该盏灯不变化。
最少的操作次数
3 2 1 0 1 -1 1 0
2
luogu