首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu2819专题
hdu2819 Swap
给行列均为n的由0和1构成的矩阵, 求一种方案,每次交换两行或两列,使得最后从左上到右下的对角线上全部为1,没有方案则输出0. 首先用二分图最大匹配求可行解。 主要是输出比较麻烦,我是每次循环交换一次,保证有一个已经换到的对的位置,最多n次一定能把所有行列换到正确位置。 #include <iostream>#include <cstdlib>#include <
阅读更多...