摘要: 树的重心问题是一道有关树的深度优先遍历的问题 给定一颗树,树中包含 n 个结点(编号 1∼n )和 n−1 条无向边。 请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的 阅读全文
posted @ 2022-10-31 17:42 cxy8 阅读(72) 评论(0) 推荐(0) 编辑
摘要: nim游戏 给定n堆物品,第i堆物品有Ai个,两名玩家轮流行动,每次可以任选一堆,取走任意多个物品,可把一堆取光,但不能不取。取走最后一件物品的人获胜。 定理:nim游戏先手必胜,当且仅当A1 xor A2 xor ... xor An != 0 xor 不进位加法 从无到有的过程是最难的,nim游 阅读全文
posted @ 2022-10-31 16:53 cxy8 阅读(108) 评论(0) 推荐(0) 编辑