AB

The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1528    Accepted Submission(s): 743 Problem Description

#include #include #include #include #include #include #define INF 60001 #define N 1005 using namespace std; int nx,ny,lx[N],ly[N],link[N],slack[N],visx[N],visy[N],w[N][N]; bool DFS(int x){ int y;

Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2372    Accepted Submission(s): 1534 Problem Description Consider a town w

Machine Schedule Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 4   Accepted Submission(s) : 1 Problem Description As we all know, m

分析：二分图中的最大匹配数=最小顶点覆盖数 数据比较大，可以用vector，双向 #include #include #include #include #define MAXN 1505 using namespace std; int n,m; //u,v数目 int g[MAXN][MAXN];//编号是0~n-1的 int linker[MAXN]; int used[MA

求最大匹配数 数据比较大，hungary算法会超时，要用Hopcroft-karp算法 #include #include #include #include #include #include using namespace std; const int MAXN=3001; struct guest { int x,y,s; }gue[MAXN]; struct umb

二分匹配 横着的和竖着的可能有重叠部分，有重叠部分的建一条边，求最大匹配即为最小覆盖定点数，再用总的多米诺骨牌数减去，即可求得答案； #include #include #include #include #include #define maxn 1005 using namespace std; int n,m,k; int linker[maxn];

求最大匹配 用向量，数组会超内存 双向，除二 hungary算法 #include #include #include #include #include using namespace std; const int MAXN=5001; vector g[MAXN]; int uN,vN; //u,v数目 int linker[MAXN]; bool used[MAXN];

求最大匹配和必要点求必要点，一个个枚举，判断去掉这个点之后最大匹配数是否变化 #include #include #include #include #define N 105 using namespace std; int n,m,k; int g[N][N]; int linker[N]; bool usde[N]; bool dfs(int u) { int v;

#include #include #include #include #include #include #define INF 60001 #define N 1005 using namespace std; int nx,ny,lx[N],ly[N],link[N],slack[N],visx[N],visy[N],w[N][N]; bool DFS(int x){ int y;