hdu1054 二分图水题
2013-12-12 20:04
225 查看
二分图模板题
#include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace std; vector<int>e[4000]; bool vis[4000]; int link[4000]; int n; bool find(int a) { for(int i = 0;i<e[a].size();i++) { int v = e[a][i]; if(!vis[v]) { vis[v] = true; if(link[v] == 0||find(link[v])) { link[v] = a; return true; } } } return false; } int hungray() { int ans = 0; memset(link,0,sizeof(link)); for(int i = 0;i<n;i++) { memset(vis,0,sizeof(vis)); if(find(i))++ans; } return ans; } int main() { int i,j,a,b,c; while(scanf("%d",&n)!=EOF) { for(i = 0;i<n;i++)e[i].clear(); for(i = 1;i<=n;i++) { scanf("%d:(%d)",&a,&b); for(j = 1;j<=b;j++) { scanf("%d",&c); e[a].push_back(c); e[c].push_back(a); } } printf("%d\n",hungray()/2); } return 0; }
相关文章推荐
- effective C++: 8.定制new和delete
- MFC Cstring ,double 互换
- 复杂的表单客户端验证
- 新蒂下午茶体基本版SentyTEA-Basic
- 查看Oracle数据库中未绑定变量的SQL
- hibernate hbm.xml配置映射
- 新蒂下午茶体基本版SentyTEA-Basic
- Android Info类
- jQuery表单验证
- 为了抗衡Android,传微软开始考虑WP和WinRT免费
- [综合面试] IT面试2014校招笔试面试全面总结分析回顾
- hibernate 注解配置<?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/X
- cocos2d 相关概念整理
- 使用sqoop将hive中的表数据导入到mysql数据库表中,错误解决
- Sqlhelper
- Qt开发中一下小细节问题
- 一个字符串替换小工具 (2013.12.28 updated)
- windows + visual studio 2010 配置SVN(2)
- 06 MDB将数据和dataGridView1绑定
- js简单的验证邮箱