会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
BZOJ2649 : riddle
题意同3495,但是内存限制收紧了,不能采用3495的前后缀优化建图的方式。 注意到“a56爆大奖在线娱乐集合恰好选择一个点”可以放宽成“a56爆大奖在线娱乐集合最多选择一个点”,对于最后求出的方案里,如果某个集合没选点,任选一个就好了。 考虑2-SAT建图,有两类边: 1. 对于每条给定的边$(u,v)$:如果不选$u$就必须选
posted @
2019-01-15 22:26
Claris
阅读(
380
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告