摘要： [关键字]：二分图[题目大意]：http://192.168.1.9:8586/JudgeOnline/showproblem?problem_id=1672[分析]：这是一道二分图匹配的问题，先说说我的思路：每次与空格的交换只能是黑白交替，所以可以看成空格在黑格和白格间交替的走。于是棋盘就变成了一个二分图，黑格向他周围的白格连边，白格同理，空格一开始为黑色然后黑白交替变色，每次走一步都对交换的两个点重新连边。至于判断必胜或必败，如果空格沿着当前二分图不回头的走到了黑格，则白胜否则黑胜。然后我就纠结了，这里面有许多思路不清晰的地方也有许多很难完成的地方复杂度也没有保证。然后看了题解，发现自己其 阅读全文