2025年12月18日
12.18复习小记
摘要： 二分图博弈 游戏规则： 判定方法：当且仅当先手状态在每个最大匹配中都是匹配点时，先手必胜；否则先手必败 证明：若存在某个最大匹配不包含起始点，则先手移动后的节点一定是残余图中每个最大匹配中的匹配点（否则可以将这条边加入最大匹配，使之更大，矛盾），那么后手只需按照匹配边移动即可，然后残余图的最大匹配减 阅读全文
posted @ 2025-12-18 10:10 glq_C 阅读(28) 评论(0) 推荐(0)