会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
博客园
首页
博问
闪存
新随笔
订阅
管理
2020年11月30日
[NOI2017]游戏【2-SAT(Tarjan+拓扑)+状态压缩二进制枚举】
摘要: 题目链接 有N个场地,每个场地有不适应的赛车,这些场地不能派对应的赛车参赛,又有适合所有赛车的图(不超过8个),并且有的车有怪癖,i图使用col[i]车,则要求j图使用col[j]车。问,是否存在一种方案满足以上条件?并且输出,否则为-1。 很明显的,对于适合所有赛车的图,我们可以使用二进制枚举它是
阅读全文
posted @ 2020-11-30 20:29 唔哩Wulili
阅读(89)
评论(0)
推荐(0)
编辑