摘要：题目大意： 有一个01矩阵，可以交换任意两行或两列，问是否能把所有1放在一个对角线上 思路： 首先可以知道，若两个1在一行或一列内，则不论怎么换，他们还在一行或一列内 因此我们的目标是找到n个1，使得他们的行列都不同 此时我们可以用到二分图匹配 把行作为左边的点，列作为右边的点 对于每个一，连接i 阅读全文

摘要：题目大意： 有两个机器，两种机器各有n，m种模式，有k个任务，每个任务可以分别由两种机器的一种模式来完成，每次切换模式都需要重启机器，问最少重启几次机器可以完成所有任务（开始两台机器都为模式0） 思路： 匈牙利最小点覆盖 因为只有两种机器，可以把每种模式都变成点，所有点只有两种颜色，就是一个二分图 阅读全文