图论_匹配
废柴少女桃酱
这个作者很懒,什么都没留下…
展开
-
HDU 1083 Courses 二分匹配匈牙利算法模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083Problem DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine...原创 2018-10-12 20:56:16 · 120 阅读 · 0 评论 -
hdu1045 二分图匹配
#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std;const int MAXN = 10;int n,nl,nr;char graph[MAXN][MAXN];int grow[MAXN][MAXN];in...原创 2018-10-12 20:57:26 · 175 阅读 · 0 评论 -
hdu1045 二分匹配板子
#include<iostream>#include<cstdio>#include<vector>#include<cstring>using namespace std;const int MAXN = 10;int n,nl,nr;char graph[MAXN][MAXN];int grow[MAXN][MAXN];in...原创 2018-10-12 20:59:03 · 117 阅读 · 0 评论 -
hdu 1281 棋盘游戏 (二分匹配)
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4252 Accepted Submission(s): 2497Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在...原创 2018-10-13 11:20:44 · 108 阅读 · 0 评论