CCPC2020 长春. H. Combination Lock(二分图博弈 最大流ISAP)
有一个有$m$位数字的锁(每位为$0$到$9$),初始状态给定。$Alice,Bob$轮流操作,每次操作可以更改一位数字(加一或减一),且改后状态不能和之前出现过的重复,且不能出现在给定的$n$种状态中。$Alice$先手,不能操作的人输,问谁能赢。
$m\leq5,n\lt 10^m,10组数据$。
------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------
很久以前的奇怪但现在依旧成立的签名
attack is our red sun $$\color{red}{\boxed{\color{red}{attack\ is\ our\ red\ sun}}}$$ ------------------------------------------------------------------------------------------------------------------------