Sparken 和 Cubercsl 喜欢玩游戏，这天他们从 Compute 那里得到了一棵有 n 个点的树（有 n-1 条边的连通图），于是他们决定利用这棵树来进行游戏， 游戏规则是这样的： 两个人轮流从树上选择一条边，对这条边两边所连接的点数较少的一边进行"收获''操作，并获得相同于所收获的点数的分数，在进行"收获''操作之后，对应边的一侧在之后的游戏中不再存在，特别的，如果两边
Sparken 和 Cubercsl 喜欢玩游戏。这天他们从 Compute 那里得到了一棵有 n 个点的树（有 n-1 条边的连通图），于是他们决定利用这棵树来进行游戏。 游戏规则是这样的： 两个人轮流从树上选择一条边，对这条边两边所连接的点数较少的一边进行"收获''操作，并获得相同于所收获的点数的分数。在进行"收获''操作之后，对应边的一侧在之后的游戏中不再存在。特别的，如果两边的点数相同，可以任选一边"收获''。 如果树上只剩下一个点，那么可以单独对这一个点进行"收获''。 在双方都不能操作时，分数高者获胜。 现在 Sparken 一如既往的得到了先手的权利。她想知道，如果他们都按照最优策略进行游戏，她是否能获胜。为了保证两人一定能分出胜负，保证 n 为奇数。
（图片来源网络，侵删）
标签： HBC210356游戏题解
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
