winhcc的博客

二分图匹配问题，但是要先建模，本田的“二分图”不好看出来是因为不是点和点直接的匹配问题，而是“行”和“列”的匹配问题。样例：对于一个点，如果不是墙，那这个点对应的行（或者由于墙的原因是行的一部分）和列（或者由于墙的原因是列的一部分）就会构成关系，所以要把每个空点代表的“行”和“列”的序号求出来。建模出来，套用最大匹配即可。#include <cstdio>#include &l...

二分图匹配模板题。#include <cstdio>#include <vector>#include <cstring>using namespace std;vector <int> G[450];int t,p,n,cnt,u,used[450],match[450];void Add(int u,int v){ G[u]....

二分图匹配问题，首先要判断是否是二分图。如果是，则套用模板求最大匹配即可。判断二分图的话用dfs染色就好啦。#include <cstdio>#include <cstring>#include <vector>using namespace std;int n,m;int used[202],match[202],u,v,color[202];...