不理不理左卫门

摘要： 题目： https://www.jisuanke.com/course/2291/182238 思路： 1.dfs(int a,int b,int c,int index)//a,b,c三条边的边长,index是数组的下标 从dfs(0,0,0,0）开始，每次选的长度可能加到a,也可能b，也可能c， 阅读全文

摘要： 题目： https://www.jisuanke.com/course/2291/182237 思路： 来自：https://blog.csdn.net/qq_29980371/article/details/76599695 阅读全文

摘要： 题目： https://www.jisuanke.com/course/2291/182236 思路： 递归解决，从第一本书开始，每本书都有两种选择： 1.买 dfs(index+1,money+book[index],cnt+1); 2.不买 dfs(index+1,money,cnt);//不买 阅读全文

摘要： 题目： https://www.jisuanke.com/course/2291/182234 思路： 紫书P163联通块问题。 1.遍历所有块，找到草地，判断合法性，合法其id值加一，最后加出来的id值就是联通块的数量。 2.注意结束条件，先判断是否结束dfs，再给vis赋值。 阅读全文

摘要： 思路： 先建树，然后按层次输出。 PTA 阅读全文

摘要： 1 #include///该头文件为万能头文件，有些学校oj不能使用，读者可根据需要自行修改 2 using namespace std; 3 const int MAXN=305; 4 int vis[MAXN][MAXN]; 5 int X[9]={0,-2,-1,-2,-1,1,2,2,1}; 6 int Y[9]={0,-1,-2,1,2,2,1,-1,-2}; 7 str... 阅读全文

摘要： 思路： bfs求最短路径。 阅读全文

摘要： 题意： 输入中序和后序的权值，输出哪个叶子使它到根的路径上权和最小。 思路： 输入后建树，然后dfs求最小的叶子。 阅读全文

摘要： 题意： 给出先序和中序，求后序。 思路： ①建树然后递归输出。 ②不建树直接输出。 阅读全文

摘要： 思路：把每个单词看做一条边，就变成了在有向图上判断是否存在一个欧拉道路，词头要被词尾连接，所以是入度。注意： 欧拉图的定义：有向图满足欧拉道路的条件就是：1.连通.2.图中入度不等于出度的点最多两个, 一个入度 = 出度 + 1，另一个入度 + 1 = 出度。代码来自： https://blog.c 阅读全文