最大匹配
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 · 813 阅读 · 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 · 898 阅读 · 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 · 750 阅读 · 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 · 707 阅读 · 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 · 900 阅读 · 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 · 1308 阅读 · 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 · 1658 阅读 · 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 · 1830 阅读 · 0 评论 -
hdu 1083 Courses 二分图最大匹配
题意:有p门课程和n个学生,已知选择每门课程的xushen原创 2014-07-30 16:24:00 · 662 阅读 · 0 评论