摘要:
Description 给你一个$N N$的网格,初始$M$个格子$(a_i,b_i)$被涂成黑色,其余为白色。每次可以将一些格子涂成黑色,规则如下如果存在三个格子$(x,y),(y,z),(z,x)$满足$(x,y),(y,z)$均为黑色,且$(z,x)$为白色,那么我们可以把$(z,x)$涂 阅读全文
摘要:
Description 一个有向弱联通环套树。 一个点的sg值等于出边连向点的$sg$值的$mex$。试问是否有办法给每个点分配$sg$值。 注:基环内向树 基环外向树 ~~居然有水印!!!~~ Hint $2\leq N \leq 200000 \\ 1\leq p_i \leq 阅读全文