匹配
关注
分享
扫一扫
yrc1993
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2063 过山车
二分图最大匹配（匈牙利算法DFS）#include #include const int maxn=505;int un,vn;bool map[maxn][maxn];int xlink[maxn],ylink[maxn];bool visit[maxn];bool find(int u){ for(int v=1; v<=vn; ++v) {原创 2012-08-26 18:52:53 · 667 阅读 · 0 评论 -
HDU 1054 Strategic Game
//最小顶点覆盖数=最大匹配数#include #include const int maxn=1501;int k;int map[maxn][maxn];int xlink[maxn],ylink[maxn];bool visit[maxn];int le[maxn];bool find(int u){ for(int i=0; i<le[u]; ++i)原创 2012-08-26 20:46:19 · 510 阅读 · 0 评论