二分图匹配
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
Prime Set ZOJ - 3988 (二分图匹配)
Given an array of integers , we say a set is a prime set of the given array, if and is prime. BaoBao has just found an array of integers in his pocket. He would like to select at most prime se...原创 2018-10-17 20:01:53 · 336 阅读 · 0 评论 -
2019牛客第5场 Fmaximum clique 1(最大独立集合)
2019牛客第5场 Fmaximum clique 1(最大独立集合(网络流做法和二分图匹配做法)) 题目大意 给出n个数字,问一种分法使得可以分出一个尽可能大的集合其中的数字之上二进制位上有两个不同 解题思路 由于数字互不相同,因此至少两位不同的反面就是恰好有一位是不同的。若建图,使得两个数字中恰好有一位不同的点相邻,则只需要找出这个二分图的最大独立集即可。 做法(二分图匹配) 对于最大独立集合...原创 2019-08-03 00:45:49 · 298 阅读 · 0 评论