![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
恋花飘落
这个作者很懒,什么都没留下…
展开
-
Divide Groups(hdu4751)(二分图判定)
[原题链接!](http://acm.hdu.edu.cn/showproblem.php?pid=4751题意:其实这个题最难懂的是题意orz(嘤语菜真的难受)告诉你n个人的关系:第i行表示第i个人认识那些人,以0结尾。求这n个人能否被分成两组,每一组的人都互相认识。即任意选出一个人,他必须认识当前组的其他所有人,其他人也要认识他。必须两个人互相认识才算他们认识(单相思没人权),并...原创 2018-11-26 16:58:57 · 144 阅读 · 0 评论 -
HDU - 3335 Divisibility(二分图匹配)
题干:给你n个数,求一个最大集合,使集合内各个数之间没有整除关系,求集合中最多能有多少个数。n<=1000,每个数的范围为[1,2642^{64}264-1].思路:...原创 2019-04-17 21:27:24 · 137 阅读 · 0 评论