摘要: 假设现在有一颗树A 我们在他非叶子节点上加一个点变成树B 则此时树B必为先手必胜 假设A为先手必胜 则先手直接把加入的点一同删去 假设A为先手必败 则先手可以只删加入的点 与后手位置互换 把必败态留给后手 所以只要有一个非叶子节点连着一个叶子节点(叶子节点父亲的度数>2) 此时的树为先手必胜 排除掉 阅读全文
posted @ 2019-10-11 19:20 Aragaki 阅读(684) 评论(0) 推荐(1) 编辑
摘要: 我们可以得到一个结论:没有两个机器人走过的路会重叠 所以题目就转变为了能不能让机器人的路径不重叠且每个机器人能到达终点 直接一个点朝他四连通方向的四个点连容量为1的边即可 阅读全文
posted @ 2019-10-11 18:29 Aragaki 阅读(392) 评论(0) 推荐(0) 编辑