会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sagitta
博客园
首页
新随笔
联系
管理
2016年9月6日
URAL 2038 Minimum Vertex Cover
摘要: 题目链接:http://acm.timus.ru/problem.aspx?space=1&num=2038 题目大意: 给一个二分图 问每个点是必在$(A)$/ 可在$(E)$/ 必不在$(N)$最小点覆盖中这三种状态中的哪种 熟练地运用 最小点覆盖$=$最大匹配 这个结论是做这题的前提 然后我们
阅读全文
posted @ 2016-09-06 16:25 sagitta
阅读(402)
评论(0)
推荐(1)
编辑
公告