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