宣毅鸣 - 博客园

2018年1月11日

摘要：题解：二分图最大匹配建边和第一题差不多每两个相邻的建边然后输出方案代码：阅读全文

posted @ 2018-01-11 17:54 宣毅鸣阅读(84) 评论(0) 推荐(0) 编辑

2018年1月10日

摘要：题解：对于每一联通的x，y 检点然后交叉的连边然后二分图代码：阅读全文

posted @ 2018-01-10 19:06 宣毅鸣阅读(96) 评论(0) 推荐(0) 编辑

摘要：题解：判断二分图款搜判断然后计算最大匹配最后除以2 因为每一条边被算了两次代码：阅读全文

posted @ 2018-01-10 18:02 宣毅鸣阅读(96) 评论(0) 推荐(0) 编辑

摘要：题解：对于每两个不认识的建边然后求最大都立集代码：阅读全文

posted @ 2018-01-10 17:38 宣毅鸣阅读(87) 评论(0) 推荐(0) 编辑

2018年1月9日

摘要：题解：二分图最小点覆盖简单匈牙利代码：阅读全文

posted @ 2018-01-09 19:05 宣毅鸣阅读(96) 评论(0) 推荐(0) 编辑

摘要：题解：二分图边覆盖 n-最大匹配代码：阅读全文

posted @ 2018-01-09 18:19 宣毅鸣阅读(103) 评论(0) 推荐(0) 编辑

摘要：题解：二分图最大独立及每两个不能选的渐变输出n+m-最大匹配代码：阅读全文

posted @ 2018-01-09 18:03 宣毅鸣阅读(72) 评论(0) 推荐(0) 编辑

2018年1月8日

摘要：题解：对于每一个孩子裂点+建边如果i孩子讨厌的和j孩子喜欢的相同，那么建边然后跑最大独立集代码：阅读全文

posted @ 2018-01-08 20:31 宣毅鸣阅读(102) 评论(0) 推荐(0) 编辑

摘要：题解：最大独立集问题显然对于每一对交叉的建边然后求出最大独立集最大独立集=n-最大匹配代码：阅读全文

posted @ 2018-01-08 18:59 宣毅鸣阅读(100) 评论(0) 推荐(0) 编辑

摘要：题解：二分图判断建立原图的补图判断是否是二分图代码：阅读全文

posted @ 2018-01-08 17:57 宣毅鸣阅读(94) 评论(0) 推荐(0) 编辑

公告