网站首页
编程语言
数据库
系统相关
其他分享
编程问答
3590
2024-08-16
HDU 3590 PP and QQ
题目链接:HDU3590【PPandQQ】思路 树上删边问题,套个反尼姆博弈。 反尼姆博弈是取走最后一个石子的人输掉游戏,所以需要特判一些特殊情况。 1.有堆的石子个数都是1,所以堆数为奇数时,先手必败,否则先手必胜 2.所有堆中存在石子数为