匹配
关注
分享
扫一扫
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 · 666 阅读 · 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 评论