摘要:
Description 你有一个N N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: | 命令 | 参数限制 | 内容 | | | | | | $1\,x\,y\,A$ | $1\leqslant x,y\leqslant N$,$A$是正整数 | 将格子$x,y$里的数 阅读全文
摘要:
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人掌图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2 阅读全文