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 阅读(131) 评论(0) 推荐(0) 编辑