题解列表

筛选

连通图是否连通(sf14a)

摘要:解题思路:注意事项:记得压缩路径参考代码:#include<bits/stdc++.h>using namespace std;const int N=1005;int father[N]……

dfs深度(sf13e)

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,m,cnt=0;int a[102];int visited……

DFS深度(sf13d)

摘要:解题思路:深度:一个个遍历下去,不撞南墙不回头(南墙:前面没有可以遍历的对象,回头:回到最近的岔路口,走没有走过的其他岔路)&n……

链表合并map(sf13c)

摘要:解题思路:map<int,int>mp;//一个是键,一个是值//map有自动排序特性注意事项:注意map的输入和输出的方式参考代码:#include<bits/stdc……

有序线表合并(sf13b)

摘要:解题思路:L1.push_back(x);//容器 L1 的尾部添加元素 x L1.push_front(x)//容器 L1 的首部添加元素 x、L1.merge(L2);//合并,原来有序,合并……

队列queue(sf13a)

摘要:解题思路:注意事项:在操作2时,当队列为空时,输出no,且return 0(退出);参考代码:#include<bits/stdc++.h>using namespace std;int ……

广度优先搜索BFS(cx14c)

摘要:解题思路:参考广度优先搜索BFS(cx14b)注意事项:因为是多组数据,记得清空visited[N][N],即memset(visited, 0, sizeof(visited));参考代……

广度优先搜索BFS(cx14a)

摘要:解题思路:从0开始遍历,即从第1行还是查找a[0][i]=1 && visited==0//按行查找矩阵为1,且为没有被遍历的元素//例如第一行的a[0][3]==1 &&am……