二分匹配算法
123~mutouren
这个作者很懒,什么都没留下…
展开
-
hdu 1151 Air Raid
#include<bits/stdc++.h> using namespace std; const int M = 122; int link[M],g[M][M]; bool vis[M]; int t,n; bool dfs(int u){ for(int v = 1;v<=n;v++) if(g[u][v]&&!vis[v]){ vis[v] = true; if(link[v]==-1||dfs(link[v])){ link[v] = u;re原创 2021-07-30 16:32:49 · 86 阅读 · 0 评论 -
hdu 2063 过山车
#include<bits/stdc++.h> using namespace std; const int M = 502; int k,m,n; int g[2*M][2*M],link[M]; bool vis[M]; bool dfs(int u){ for(int v = 1;v<=n;v++) if(g[u][v]&&!vis[v]){ vis[v] = true; if(link[v]==-1||dfs(link[v])){ link[v]原创 2021-07-30 15:39:44 · 86 阅读 · 0 评论 -
hdu 1150 Machine Schedule
#include<bits/stdc++.h> using namespace std; const int M = 510; int k,m,n; int g[M][M],link[M]; bool vis[M]; bool dfs(int u){ for(int v = 0;v<n;v++) if(g[u][v]&&!vis[v]){ vis[v] = true; if(link[v]==-1||dfs(link[v])){ link[v] = u;r原创 2021-07-30 15:31:28 · 75 阅读 · 0 评论