[博弈论][二分图匹配][网络流] LOJ #536. 「LibreOJ Round #6」花札

$Solution$

这是一个Undirected Vertex Geography。
可以 $\mathcal{O}(n^3)$ 对每个点得到答案。
UVG游戏中 $(G,v)$ 即图 $G$ 中先手在 $v$ 必胜的充要条件是 $v$ 在所有最大匹配中。
证明：

• （充分性：）假设 $v$ 在包含它的最大匹配 $M$ 中：
  
  • 如果他在必败态，则会走这样的路径 {e1,f1,e2,f2,...,ek,fk