Grice

摘要： 题意 给定$n\times m$的01矩阵，一对$1$能匹配当且仅当在同一行或同一列，一个矩阵合法当且仅当完美匹配且仅有一种方案。可以使矩阵中的$0$变成$1$，要求变化次数最小使得矩阵合法（可能没有方法时矩阵合法） \(n,m\le 10\) 做法 将矩阵抽象成二分图 若$a_{i,j}=1$，则 阅读全文