P4136

对于这种棋盘上走路的博弈可以考虑二分图染色。也就是先枚举一开始走的格子,将相邻的两个格子匹配,代表着一回合,走到了没匹配的格子,那么下个人就输了

posted @ 2024-08-13 12:33  wuhupai  阅读(4)  评论(0编辑  收藏  举报