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