),对应二分图两边(X集和Y集)。X集中,那么先手只能从X集移动到Y集,后手只能从Y集移动到X。终点t(指无法从t再走一步)一定不可能在Y集中(否则,若t在Y集中,s-...-t为一增广路,与最大匹配矛盾)。因此先手必败,后手必胜。小AA将棋子放置在(3,2),小YY只能将它移动到(2,2),此时小AA再将棋子移动到(2,3),就赢得了游戏。),对应二分图两边(X集和Y集)。X集中,那么先手只能从X集移动到Y集,后手只能从Y集移动到X。终点t(指无法从t再走一步)一定不可能在Y集中(否则,若t在Y集中,s-...-t为一增广路,与最大匹配矛盾)。因此先手必败,后手必胜。小AA将棋子放置在(3,2),小YY只能将它移动到(2,2),此时小AA再将棋子移动到(2,3),就赢得了游戏。©粤ICP备19045158。