摘要：//遍历 void print(int p){ if(!p) return; print(left[p]); printf("%d\n",a[p]); print(right[p]); }//查找 int find(int x,int p){ if(!p) return 0; if(x==a[p]) return p; else if(... 阅读全文

摘要：此题似乎显然最小生成树，小技巧需要注意： 在每个点出井水，需要花费，实际上可以把井水视作所有井下统一的一点，需要走路径到达此点，新图上再最小生成树 将点化作边处理 还有题目写的数据范围一般不可信，开大点总是好的，代码就不贴了吧 阅读全文

摘要：次小生成树，顾名思义和次短路的思路似乎很类似呀， 于是就先写了个kruskal(prim不会)跑出最小生成树，给所有路径打标记，再逐个跑最小生成树取大于最小生成树的最小值 50分 100分(啥时候得再复习一下，不看题解不会做系列，ganxiehzwercode，啥时候再拿出来重新写一写) 对于非最小 阅读全文

摘要：一、思想： 求次短路，可以通过求最短路得到次短路长度1到n的次短路长度必然产生于：从1走到x的最短路 + edge[x][y] + y到n的最短路首先预处理好1到每一个节点的最短路，和n到每一个节点的最短路然后枚举每一条边作为中间边（x，y）或者（y，x），如果加起来长度等于最短路长度则跳过，否则更 阅读全文

摘要：dfs序 ==先序，连续一段区间就是子树 阅读全文

摘要：此题给出中序遍历和后序遍历后的序列，乍一看确乎想不出法子解决，毕竟是逆向思维； 但是后序遍历的特殊性质 son1,son2,x 使得后序的末尾便是根节点，再由中序天然的递归性质便可递归输出，用下find,substr便极为好做 阅读全文