每次合并把元素少的连通块合并到元素多的去。维护一个size数组s 初始化为1。最后cnt即为最后的连通块个数。这样合并能时树的高度增长相对少。减少路径压缩次数 提高查询效率。初始化cnt为元素个数n。因为并查集类似树形结构。每次合并时 cnt–

这题有一个要特别注意的点 箱子也占一格 可能会把人挡住 所以不能一开始就用并查集预处理空白点的联通性 要动态判断两点间的联通性。不是人走的步数 人可以走任意步数 每次推箱子 要走到箱子移动方向的另一头 如果此时没有路能到这个点 就不能推。'S’是玩家初始位置'B’是箱子初始位置 'T’是箱子目标位置。比如有时候人在箱子右边 上下都是墙 人就会被箱子挡住。箱子在同一个点 人在箱子左边 这时候就不会被

最近准备蓝桥杯 一直在练搜索和图论hhh。