随笔分类 -  图论 — 二分图

摘要：Solution 由于上一题才做了一道二分图最大匹配的裸题，所以看到这一题就感觉很像二分图最大匹配。 显然白点不用管，因为不可能有任何贡献。但是行列交换咋整？正向思考受阻，别慌，这题只是判定性问题，我们反向思考。 假设已经有了一个主对角线都为黑点的矩阵，我们忽略掉矩阵中除主对角线上黑点以外的点，考虑 阅读全文

摘要：Solution 裸的二分图最大匹配，不用多说。 《论不认真读题的后果》。。。注意一但匹配失败就要break。。。 Code #include<bits/stdc++.h> using namespace std; const int N=1005; inline int read(){ int x 阅读全文