摘要：题目描述： 算法标签：二分图匹配 思路: 首先，看作是操作看成是空格移动，我叫空格的位置是起点。 如果对整个棋盘进行黑白染色，即所以与起点所在格子同色的黑色棋子和与起点所在格子不同色的白色格子才可以走到。于是对于棋盘中的有效点进行黑白匹配，每次移动会使走的那个点变成无效点。于是每次在二分图匹配中删去 阅读全文

摘要：题目描述： 算法标签：博弈，二分图匹配 思路： 二分图匹配每次是从一条匹配边走向非匹配边，对应到这题的博弈中，倘若先手在某一点上，后手走匹配边，达到另一点，先手在走一条非匹配边，表示恰好势均力敌的状态。此时倘若先手走一点匹配不到其他点，则这个点作为起点必然可以导致后手胜利。考虑一下还有没有其他情况， 阅读全文