2018年9月14日
AtCoder Grant Contest 10.F 博弈
摘要： 题意：给定一棵树，每个节点有个权值，Alice和Bob轮流进行操作，给定游戏起点指针指向节点C。不断进行下述操作。 1.将当前节点权值-1，然后将指针从该节点移动到相邻节点，出现一方不能移动（即指针指向的节点权值为0）即为输。 思路： 两个性质： 1.先手只会往权值严格小于当前节点的地方走。不然对手 阅读全文
posted @ 2018-09-14 21:55 thges 阅读(193) 评论(0) 推荐(0) 编辑