二分图博弈(通俗感性证明)
一道很友好有趣的例题loj第一次见识到这个东西,觉得非常巧妙一张二分图,左边的叫白点,右边的叫黑点一张二分图,左边的叫白点,右边的叫黑点一张二分图,左边的叫白点,右边的叫黑点先手先从白点中选一点,然后后手必须选与之配对的黑点先手先从白点中选一点,然后后手必须选与之配对的黑点先手先从白点中选一点,然后后手必须选与之配对的黑点以此往复,谁先不能选点谁就输了以此往复,谁先不能选点谁就输了以此往复,谁先不能选点谁就输了首先我们先使用网络流求一遍二分图最大匹配首先我们先使用网络流求一遍二分图最大匹配首先我