![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
Pikachu_Yj
这个作者很懒,什么都没留下…
展开
-
HDU - 1498 50 years, 50 colors 最大匹配
传送门 题意:一个n*n的矩阵中,有不同颜色的气球,气球的颜色最多50种(从1到50)。然后给你k 次机会扎破这些气球。每次你扎破的这个气球时,可以扎破这一行或者这一列相同颜色的气球,求k次机会内,有多少颜色的气球不能全部被扎破 对于该颜色位于(x,y)的气球,我们连一条x到y的边,如果该边的任意一端被选择过,那么这个气球就被扎破了,所以我们要求的就是使所有边至少一端被选择了,二分图最大匹配...原创 2019-07-25 16:00:18 · 119 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场) F maximum clique 1 二分图最大独立集 (输出集)
F maximum clique 1 题解: 二分图最大独立集的练习题 • 最大团问题和最大独立集问题是互补的问题 • 两个相异的数至少两个 bit 不一样的否命题就是 : 恰一个 bit 不一样 • 可发现按照题目叙述所建的图的补图就是刚好是二分图 • 于是套用二分图最大独立集模板就把这题解决了 如果只求最大独立集,那么直接一个匈牙利直接搞定,但是还要输出集合!!!!!...原创 2019-08-05 20:05:35 · 153 阅读 · 0 评论