TheLostWeak's Blog

摘要： 有两个人（标号为 $0/1$）和一张 $n$ 个点 $m$ 条边的有向图，保证每个点至少有一条出边。第 $i$ 个点颜色为 $a_i$（$0/1$），且它被标号为 $p_i$ 的人占据。每个人需要为他占据的所有点分别只保留一条出边。对于每个点，标号为 $0$ 的人希望它能进入一个 $a_i$ 全为 $0$ 的环，标号为 $1$ 的人希望它不能进入这样一个环，求标号为 $1$ 的人能否获胜。 阅读全文