摘要：二分图博弈 简单的模型: 二分图分为$A,B$两个部分。 初始节点$S$在$A$中，每次可以沿着边移动。 先手希望停在$B$,后手希望停在$A$。 定理 先手必胜当且仅当任何一个最大匹配方案都包含初始状态 证明 充分：先手每次可以走一条匹配边过去，后手只能走非匹配边回来，而因为不存在增广路，先手一定 阅读全文

摘要：先看题目 "Link" 刚学习了SG函数和博弈论的一些知识，我们来分析一波，整篇文章都是自己yy的，~~所以极有可能伪证~~。 先倒推 (0,0)为必败态 显然$(0,x)$,$(x,0)$,$(x,x)$均为必胜态 对于状态$(x,y)$(不妨设 $x 阅读全文