摘要：
题意：给定一个矩阵，矩阵上有的数字是1，有的是0，给定两种操作，交换某两行或者某两列，问是否能置换出对角线为1的矩阵题解：能够置换出对角线是1的矩形要求有n个1既不在同一行也不再同一列，即行列匹配，所以匹配很简单，关键是怎么求出交换的过程，cx[i] 表示第i行与第cx[i]列匹配,即第i行要变成第... 阅读全文
摘要：
hdu1287题意：在棋盘上放置车，要求车不能相互攻击，即要求车要在不同的行和列，二分图行列匹配但是又问，那些点如果不放置车，就不能形成最大匹配，即哪些边是最大匹配的必须边判断是否是最大匹配的必须边，只要删除该边之后做匹配，将匹配的个数与原先的个数比较就知道该边是不是最大匹配的必须边 1 #incl... 阅读全文
摘要：
poj1486题意：给出一些矩形的坐标和一些点的坐标，若点在矩形内，则该点和该矩形匹配。问哪些匹配边是可以唯一确定的，可以先求出最大匹配，然后每次删除一条匹配边，然后再求最大匹配，如果匹配个数不变，那么该边不是必须边，否则就是必须边 1 #include 2 #include 3 const i... 阅读全文
摘要：
题意：给出n*m的矩阵方块，某些方块是ponds，这些方块不能出售，然后能出售的是1*2的方块要求求出有多少块1*2的方块能够出售，并输出这些方块的坐标（specia judge）关键是怎么建出二分图，然后找最大匹配可以把i+j==奇数的点提取出来，成为X集合，那么与（i，j）相邻的点就是Y集合了，... 阅读全文