如何优化知乎济南建设管理局官网的搜索引擎排名？

网站开发语言 知乎,济南建设管理局官网,互联网行业都有哪些专业,江苏手机响应式网站建设样例1输入#xff1a; 3 3 10 1 52 20 30 1 1 2 3 样例1输出#xff1a; 3 样例2输入#xff1a; 4 3 1 1 1 1 1 30 80 2 1 1 1 100 样例2输出#xff1a; 10 分析#xff1a;这道题目我们直接从(1,1)点开始进行dfs搜索即可#xff0c;但是需要注意一点的是我们搜… 样例1输入 3 3 10 1 52 20 30 1 1 2 3 样例1输出 3 样例2输入 4 3 1 1 1 1 1 30 80 2 1 1 1 100 样例2输出 10 分析这道题目我们直接从(1,1)点开始进行dfs搜索即可但是需要注意一点的是我们搜索的时候并不是沿着一条路径进行搜索而是从当前已经走过的所有点中选出一个点然后沿着不同方向去搜索这样我们就可以搜出所有的连通块每次搜出一个连通块时还需要检测剩余的部分是否是一个连通块那么检测剩余部分是否是一个连通块我们可以用并查集来实现。这样大体的步骤就实现了接下来就是剪枝了为了防止同样的状态被多次搜索我们可以用哈希优化一下随意设置一个哈希函数然后求出每个连通块对应的哈希值然后进行去重即可还有可以优化的一点就是我们每次尽可能选取值大的点进行搜索这样得到目标值的连通块内的点就会尽可能小。 需要说明的一点就是由于蓝桥原题是没有明确说明两部分都必须连通的所以也就没必要加上判断连通的那部分而且他数据中都是一笔画形成的连通块没有考虑周全所以本代码在这两方面进行了优化但会在洛谷上提交时会有一个点超时那是因为本代码充分考虑到其余部分是否连通以及连通块形状任意这两个问题。