会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
2019年1月13日
[AGC017D]Game on Tree
摘要: [AGC017D]Game on Tree 题目大意: 一棵$n(n\le10^5)$个结点的树。A和B轮流进行游戏,A先手。每次删掉一棵子树,根结点不能删。最先不能操作的人输,问最后谁赢。 思路: 根据树上删边游戏的经典结论,根结点的sg值等于各子结点的sg值+1后的异或和。 源代码: cpp i
阅读全文
posted @ 2019-01-13 15:11 skylee03
阅读(121)
评论(0)
推荐(0)
编辑
公告