会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liouzhou_101
博客园
首页
新随笔
联系
订阅
管理
2019年2月17日
CodeForces 1110G. Tree-Tac-Toe
摘要: 题目简述:给定$n$个节点的树,其中一些节点被染成了白色(其余节点未染色)。黑白双方博弈,白先动。轮到黑(白)方时,选择树上的一个未染色的节点并将其染成黑(白)色。率先达成三连色(即存在三个节点$a, b, c$,其中$a$与$b$相连,$b$与$c$相连,且他们的颜色相同)的一方获胜。问哪方获胜或
阅读全文
posted @ 2019-02-17 16:18 liouzhou_101
阅读(351)
评论(0)
推荐(0)
编辑
公告