会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年5月8日
POJ3041 Asteroids(二分图)
摘要: 题意:空间中有很多颗小行星,飞船要每次能清空同一行或同一列上的所有小行星,问最少要几次能将所有小行星清除。要点:将小行星的行作为u,列作为v建图,就是一个最小点覆盖集的裸题,最小点覆盖集=最大匹配数,直接套个模板即可。15480774Seasonal3041Accep...
阅读全文
posted @ 2016-05-08 10:33 seasonal
阅读(82)
评论(0)
推荐(0)
编辑