------------二分图---------------
文章平均质量分 72
田园园野
我坚持,我坚信
展开
-
二分图最大匹配 最简单
男女匹配:输入样例:5 4 14 //n,m,k 男个数,女个数,可以配对的组合1 11 22 33 24 24 34 45 45 25 33 32 41 32 1输出样例:4 //最大组合数#include#include#includeusing namespace std;int n,m原创 2017-05-21 10:30:16 · 186 阅读 · 0 评论 -
最小边覆盖问题 二分图
图中顶点看成村庄,每条边看成一段公路,如果在一段公路旁建一所学校,两个村子的学生都可以去上学,问至少要建几个学校最小边覆盖 = n-最大匹配(这里最大匹配要除以2,因为将每个村庄一分为二,二分图左边是这n个村庄,右边也是这n个村庄)#include#includeint n,m,ans=0;//n个村庄,m条边 int visit[105];int link[105];in原创 2017-05-21 17:34:31 · 454 阅读 · 0 评论 -
最小点覆盖问题 二分图
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9013 Accepted Submission(s): 4525Problem DescriptionAs we all原创 2017-05-21 18:07:54 · 969 阅读 · 0 评论 -
Matrix 二分图
MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2234 Accepted Submission(s): 992Problem DescriptionGive you a matrix(原创 2017-05-21 16:50:46 · 342 阅读 · 0 评论 -
Air Raid 最小路径覆盖问题
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5294 Accepted Submission(s): 3551Problem DescriptionConsider a town原创 2017-05-21 18:36:05 · 519 阅读 · 0 评论 -
最大独立集问题 二分图
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11595 Accepted Submission(s): 5438Problem Descriptionthe seco原创 2017-05-21 19:25:50 · 264 阅读 · 0 评论