HDOJ-2119 二分图最小覆盖＝二分图最大匹配数

给一个只有0和1的矩阵，每次可以把一行和一列的1改成0，问最少要多少次操作才能完成。

早就看到这个结论了： 二分图最小覆盖＝二分图最大匹配数。

之前一直不明白，然后就把图论给放下了。

将每一行看作一个X结点，每一列看作Y结点。每个1对应一条边。

每次匹配一对X和Y，是否表示着删一行或一列？那么怎么说这样删除就能把所有的1给删除完呢?而且怎么知道是删除X行还是删除Y列呢？

由于每个点X和Y分出，那么点p[x][y]肯定是相连的，最大匹配保证了每一个点至少在一条边上。