会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GXZlegend
RP守恒!
首页
新随笔
管理
2018年1月29日
【uoj#317】[NOI2017]游戏 2-SAT
摘要: 题目描述 给出 $n$ 个赛车赛道和A、B、C三种赛车,除了 $d$ 个赛道可以使用所有三种赛车以外每个都只能使用给出的两种之一。另外给出 $m$ 条限制:某个赛道使用X则某另一个赛道必须使用Y。问:是否存在一种方案满足所有条件?输出一种合法方案。 $n\le 50000,d\le 8,m\le 1
阅读全文
posted @ 2018-01-29 22:05 GXZlegend
阅读(445)
评论(3)
推荐(0)
编辑
公告