随笔分类 -  图论——二分图

摘要:"题目" 给个有障碍物的$n\times m$棋盘,两个人轮流移动棋子,一个格子只能经过一次,不能移动的人算输;先手可以任选一个起点然后移动一格,问先手有多少个必胜的选法 思路 一人一步的东西,不是博弈论就是二分图了吧。。。~~毕竟上次被兔兔和蛋蛋坑了还是要记住的~~ 按照套路,对棋盘黑白染色;对二 阅读全文
posted @ 2019-11-03 22:03 擅长平地摔的艾拉酱 阅读(108) 评论(0) 推荐(0)

/*取消选中*/