2018 AICCSA Programming Contest
A - Tree Game Gym - 101968A
思路:树的重心,当以树的重心为根节点时,其任一子树的节点数不大于 n / 2,
所以当只有一个重心时,谁先到达重心谁就能赢,所以我们以树的重心为根节点,求出每个节点的深度,只要先手玩家的深度 >= 后手玩家,那么先手玩家必赢,所以当只有一个重心时,所以ans = n * (n - 1) / 2, 因为当深度相同时, 玩家位...
原创
2019-08-09 18:59:16 ·
457 阅读 ·
0 评论