zgjkt的博客

博客

共找到 1 篇包含 “并查集” 标签的博客：

2015-11-02 14:07:36 By zgjkt

红包把它的南瓜灯划分成了$n\times m$的网格，并用 $(x,y)$表示第$x$行，第$y$列的格子

两个格子是相邻的当且仅当它们有一条公共边，特殊地，$(x,1)$和$(x,m)$，红包也视为是相邻的，但是他不把$(1,x)$和$(n,x)$当做是相邻的

然后删除$k$个网格，询问当前矩阵中是否满足任意两个网格之间有唯一路径