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