
最大匹配
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 1068 Girls and Boys 最大独立集(最大匹配)
#include #include #include #include #include using namespace std; const int maxn=1010; vectore[maxn]; int vis[maxn],pre[maxn]; int find(int u)//判断增广路是否存在 { int i,j,v; for(i=0;i<e[u].size();i++原创 2013-09-07 13:44:15 · 872 阅读 · 0 评论 -
hdu 1150 Machine Schedule 最小顶点覆盖(最大匹配)
#include #include #include #include #include using namespace std; const int maxn=1010; vectore[maxn]; int vis[maxn],pre[maxn]; int find(int u)//判断增广路是否存在 { int i,j,v; for(i=0;i<e[u].size();i++原创 2013-09-07 14:18:35 · 933 阅读 · 0 评论 -
hdu 1151 Air Raid 最小路径覆盖(最大匹配)
#include #include #include #include #include using namespace std; const int maxn=1010; vectore[maxn]; int vis[maxn],pre[maxn]; int find(int u)//判断增广路是否存在 { int i,j,v; for(i=0;i<e[u].size();i++原创 2013-09-07 14:56:04 · 793 阅读 · 0 评论 -
hdu 1281 棋盘游戏 最大匹配(经典题)
#include #include #include #include #include using namespace std; const int maxn=101; int e[maxn][maxn]; int vis[maxn],pre[maxn]; int n,m,k,a[maxn],b[maxn]; int find(int u)//判断增广路是否存在 { int i,原创 2013-09-07 15:50:24 · 751 阅读 · 0 评论 -
hdu 1507 Uncle Tom's Inherited Land* 最大匹配
#include #include #include #include #include #include using namespace std; const int maxn=10010; const int maxc=110; vectore[maxn]; int map[maxc][maxc]; int vis[maxn],pre[maxn]; int dir[4][2]={{原创 2013-09-08 22:40:45 · 937 阅读 · 0 评论 -
hdu 3360 National Treasures 最小顶点覆盖(最大匹配)
#include #include #include #include #include #include #include using namespace std; const int maxn=2505; const int maxc=55; vectore[maxn]; int vis[maxn],pre[maxn]; int map[maxc][maxc]; int dir[原创 2013-09-09 20:00:24 · 1349 阅读 · 0 评论 -
hdu 2768 Cat vs. Dog 最大独立集(最大匹配)
#include #include #include #include #include #include #include #include using namespace std; const int maxn=505; vectore[maxn]; int vis[maxn],pre[maxn]; int find(int u)//判断增广路是否存在,匈牙利算法 {原创 2013-09-09 19:06:53 · 1762 阅读 · 0 评论 -
hdu 1054 Strategic Game 最小顶点覆盖(二分图最大匹配)
#include #include #include #include #include #include using namespace std; const int maxn=1510; int n; int pre[maxn],vis[maxn]; vectore[maxn]; mapv1,v2; int find(int u)//判断是否存在增广路经,匈牙利算法 { i原创 2013-09-06 20:51:03 · 1901 阅读 · 0 评论 -
hdu 1083 Courses 二分图最大匹配
题意: 有p门课程和n个学生,已知选择每门课程的xushen原创 2014-07-30 16:24:00 · 728 阅读 · 0 评论