摘要： 这是一道纯正的深度优先搜索题目。题目要求在有多少个不同的块，而不同块的定义则是，一个块中的任意一点和l另一个块中的任意一点不会相连，而相连的定义则是在横向、纵向和对角线上相连。#include#includechar map[101][101];int m,n;int search(int x,in... 阅读全文

摘要： 这是一道考搜索的题目。这道题我用深搜解决了，不过说实话自己对于深搜理解得并不深刻，在这里对于这一题总结一下。这道题输入为一个实数n,要求输出有1~n这n个数所组成的所有素数环（这是素数环），素数环的要求是任意一个数字分别和其前后两个数字相加都要是素数，且数字1始终作为环展成条后的第一位。深度搜索：从... 阅读全文

摘要： 这是一道关于并查集的题目。题目描述就是：给你一系列一维点与点之间的关系，要求你判断它们是否能组成一个树。树要满足的条件有两个：（1）每个树只有一个根节点;(2)树的每个子节点只对应一个父节点。#include#includeint pa[200],r[200],d[200];//pa数组是用来存储每... 阅读全文