随笔分类 -  二分图匹配

摘要:Description Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, the 阅读全文
posted @ 2018-10-11 11:39 qseer 阅读(161) 评论(0) 推荐(0)
摘要:Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Schedulin 阅读全文
posted @ 2018-10-10 12:30 qseer 阅读(140) 评论(0) 推荐(0)
摘要:题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例 1 1 1 1 1 输出样例 1 输入样例 1 1 1 阅读全文
posted @ 2018-09-12 17:17 qseer 阅读(101) 评论(0) 推荐(0)