2019年4月27日
luogu4055 游戏 (二分图博弈)
摘要： 考虑对非障碍的点黑白染色然后做二分图最大匹配，那么有结论，先手必胜当且仅当不是完美匹配，而且可以放的点是那些可以不匹配的点 从非匹配点开始走，后手只能走到匹配点，于是先手就可以走匹配边。由于不能走走过的点，所以现在又变成了一个非匹配点；这样下去直到后手无路可走，所以先手必胜 反观完美匹配的情况，先手 阅读全文
posted @ 2019-04-27 15:53 Ressed 阅读(210) 评论(0) 推荐(0) 编辑