hdu1179最大匹配
来源:互联网 发布:淘宝大学开网店 编辑:程序博客网 时间:2024/06/08 08:39
思路:太模板化了,,,好不习惯QAQ
题目链接
/*****************************************Author :Crazy_AC(JamesQi)Time :2015File Name :*****************************************/// #pragma comment(linker, "/STACK:1024000000,1024000000")#include <iostream>#include <algorithm>#include <iomanip>#include <sstream>#include <string>#include <stack>#include <queue>#include <deque>#include <vector>#include <map>#include <set>#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <limits.h>using namespace std;#define MEM(a,b) memset(a,b,sizeof a)#define pk push_backtemplate<class T> inline T Get_Max(const T&a,const T&b){return a < b?b:a;}template<class T> inline T Get_Min(const T&a,const T&b){return a < b?a:b;}typedef long long ll;typedef pair<int,int> ii;const int inf = 1 << 30;const int INF = 0x3f3f3f3f;const int MOD = 1e9 + 7;const int N = 510;int uN,vN;int gg[N][N];int link[N];bool vis[N];bool Search_P(int u){for (int i = 1;i <= vN;++i){if (gg[u][i] && !vis[i]){vis[i] = true;if (link[i] == -1 || Search_P(link[i])){link[i] = u;return true;}}}return false;}inline int Hungary(){int ret = 0;MEM(link, -1);for (int u = 1;u <= uN;++u){MEM(vis, false);if (Search_P(u)) ret++;}return ret;}int main(){// ios::sync_with_stdio(false);// freopen("in.txt","r",stdin);// freopen("out.txt","w",stdout);while(~scanf("%d",&vN)){scanf("%d",&uN);MEM(gg, 0);int k,v;for (int i = 1;i <= uN;i++){scanf("%d",&k);while(k--){scanf("%d",&v);gg[i][v] = 1;}}printf("%d\n",Hungary());}return 0;}
0 0
- hdu1179最大匹配
- HDU1179二分图最大匹配
- HDU1179-二分图最大匹配
- hdu1179——二分最大匹配数
- hdu1179 Ollivanders: Makers of Fine Wands since 382 BC. (最大匹配)
- hdu1179——二分匹配
- HDU1179(二分匹配(匈牙利算法))
- 最大匹配
- 完全匹配-最大匹配
- 【HDU4619】【二分匹配】【最大匹配】
- 正向最大匹配和反向最大匹配
- 最大子串匹配
- 最大正向匹配算法
- 最大字串匹配问题
- 二部图,最大匹配
- [最大匹配]Pku3041--Asteroids
- zoj_1654_最大匹配
- zoj_1002_最大匹配
- Item 25:考虑实现一个不抛异常的swap Effective C++笔记
- 为什么pthread_cond_wait需要互斥锁为参数
- iOS 8 AutoLayout与Size Class
- 最长的可整合子数组的长度+累计和为k的最长子数组
- LAMP基础环境的搭建,即Linux、Apache、MySQL、PHP环境
- hdu1179最大匹配
- OAF学习笔记-22-多层菜单的制作
- 使用MySQL的jdbcutils配置多个数据源
- Codeforces Round #319 (Div. 2) B C D
- 谈谈如何说“不” [Y]
- MySQL数据类型
- 项目三——体验复杂度二之汉诺塔
- Android消息推送完美解决方案全析
- 5分钟搞定内存字节对齐 - hairetz的专栏 - 博客频道 - CSDN.NET