hdu 2063 过山车【二分图匹配,ver匈牙利
来源:互联网 发布:淘宝平板客户端和手机 编辑:程序博客网 时间:2024/06/03 20:55
裸的匈牙利,为什么ACM的读入如此鬼畜233333
被读入卡wa了一次,模板题没有一A,十分不开心23333
#include<bits/stdc++.h>#define MAXN 1005using namespace std;int k,n,m;struct t1{int to,nxt;}edge[MAXN<<1];int cnt_edge=0;int fst[MAXN];void addedge(int x,int y){edge[++cnt_edge].to=y;edge[cnt_edge].nxt=fst[x];fst[x]=cnt_edge;}int tag[MAXN],vis[MAXN];int dfs(int now){if(vis[now])return 0;vis[now]=1;for(int tmp=fst[now];tmp;tmp=edge[tmp].nxt){if(edge[tmp].to==tag[now])continue;int aim=edge[tmp].to;if(!tag[aim])return tag[now]=aim,tag[aim]=now,1;elseif(dfs(tag[aim]))return tag[now]=aim,tag[aim]=now,1;}return 0;}void init(){memset(tag,0,sizeof tag);memset(fst,0,sizeof fst);memset(edge,0,sizeof edge);cnt_edge=0;}int read_x,read_y;int main(){while((~scanf("%d",&k)&&k!=0)){scanf("%d%d",&n,&m);init();for(int i=1;i<=k;++i)scanf("%d%d",&read_x,&read_y),addedge(read_x,read_y+n),addedge(read_y+n,read_x);int nn=m+n;int ans=0;for(int i=1;i<=nn;++i){memset(vis,0,sizeof vis);if(!tag[i])ans+=dfs(i);}printf("%d\n",ans);}return 0;}
0 0
- hdu 2063 过山车【二分图匹配,ver匈牙利
- hdu 2063 过山车 二分匹配 匈牙利
- HDU-2063-过山车【匈牙利算法】【二分匹配】
- hdu-2063-过山车-二分匹配-匈牙利-java
- HDU 2063过山车 二分图最大匹配 匈牙利算法
- 匈牙利算法模板 图的二分匹配 hdu 2063 过山车
- hdu 题目2063 过山车(二分图匹配,匈牙利算法)
- hdu 2063 过山车 二分图的最大匹配 匈牙利算法
- hdu 2063 过山车 二分图+最大匹配+匈牙利算法
- hdu 2063 过山车(基础二分图匹配匈牙利算法)
- hdu 2063 过山车(基础二分图匹配匈牙利算法)
- HDU 2063 过山车(二分图匹配 匈牙利算法)
- HDU 2063 过山车(匈牙利算法)(二分图求最大匹配)
- hdu 2063 过山车 二分图匹配 匈牙利算法 解题报告
- HDU 2063 过山车 [二分图匹配] [匈牙利算法]
- HDU 2063 过山车 【二分图最大匹配(匈牙利模板)】
- HDU 2063 过山车 (二分图匹配之匈牙利算法)
- HDU 2063 过山车 【匈牙利算法,二分图最大匹配】
- VR 触摸板模拟上下左右按键
- CodeForces 718A
- Uh, First, You know what I will say as a coder
- jquery选择器 之 获取父级元素、同级元素、子元素
- UVa11520-Fill the Square
- hdu 2063 过山车【二分图匹配,ver匈牙利
- Hawq学习笔记 --- How to access HDFS data via GPDB external table with gphdfs protocol
- Codis 使用
- Android Studio该如何创建虚拟机呢?包括错误无法启动虚拟机
- 立体视觉:算法和应用(七)
- C Primer Plus学习 二
- Docke 1.12 基础篇:48条命令(6)
- 第5周项目2-建立链栈算法库
- 文章标题