雕刻时光

摘要： //题目 通过后续遍历 中序遍历 得出一棵树 ，然后按树的层次遍历打印PS:以前对于这种用指针的题目是比较头痛的，现在做了一些链表操作后，感觉也不难先通过后续中序建一棵树，然后通过BFS遍历这棵树提供测试样例44 1 3 22 3 1 41010 7 6 9 8 5 4 1 3 27 10 6 2 5 9 8 3 1 4//题目 通过后续遍历 中序遍历 得出一棵树 ，然后按树的层次遍历打印#include#include#includeusing namespace std;int back[90];int mid[90];int n;struct data{ int v; int... 阅读全文

摘要： 题意：：从起点到终点的所有的最短路中，找出离终点有X个路口的城市一共有几个开始我用最短路+DFS从起点开始搜，超时了换了一种方法，从终点开始搜，AC#includeint N;const int MAX=1e9;int use[1009];int dis[1009];int map[1009][1009];bool hash[1009];int tempget[1009];int maxDis;int allPoint;int start,end,shortNum;void dijk(){ int i,j,min,rj,from; dis[start]=0; for(i=1;... 阅读全文