摘要： 预处理没点向上最大伸展的1 num[i][j]然后对于每行，按num[i][j]从大到小排序，即以他们为底最大1矩阵 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[1005][1005],num[1005][1005]... 阅读全文

摘要： 将给定01矩阵进行任意行列交换使主对角线全为1==行列建图，如果完全匹配则必然可以，继而使用选择排序思想来只交换行（或者列） 1 #include 2 #include 3 struct dian{ 4 int x,y; 5 }a[1005]; 6 int n,g[105][105],yy[... 阅读全文