会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
is_ok
博客园
首页
新随笔
联系
订阅
管理
2018年11月16日
HDU 3829 Cat VS Dog (最大独立集)【二分图匹配】
摘要: <题目链接> 题目大意: 动物园有n条狗。m头猫。p个小孩,每一个小孩有一个喜欢的动物和讨厌的动物。如今动物园要转移一些动物。假设一个小孩喜欢的动物在,不喜欢的动物不在,他就会happy。问动物最多能使几个小孩happy。 解题分析: 因为本题不同的小孩之间喜好可能会产生冲突,所以,要使最多的小孩满
阅读全文
posted @ 2018-11-16 23:24 悠悠呦~
阅读(221)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end