一、题目 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 二、解法 ...
分类：
其他好文 时间：
2017-08-30 11:51:21
阅读次数：
146
题意：N个点，M条路，每条路的危险度为路上各段中最大的危险度。多组询问，点s到点t的所有路径中最小的危险度。 分析： 1、首先建个最小生成树，则s到t的路径一定是危险度最小的。 原因：建最小生成树的最后一步，如果有两个相等的边可以选择，然后将两个连通块连在一起。 那不管选择哪个边，对于分别位于两个连 ...
分类：
其他好文 时间：
2017-08-22 19:49:58
阅读次数：
190
Reference: http://blog.csdn.net/sup_heaven/article/details/39313731 BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树， ...
分类：
其他好文 时间：
2017-08-15 15:11:45
阅读次数：
169
今天算是把LCA这个坑填上了一点点，又复习（其实是预习）了一下树上差分。其实普通的差分我还是会的，树上的嘛，也是懂原理的就是没怎么打过。 我们先来把树上差分能做到的看一下： 1.找所有路径公共覆盖的边 例题：[NOIP2015]运输计划 （然而我还没过就先不讲了） 反正就是中间有一步要求一条边被所有 ...
分类：
其他好文 时间：
2017-08-13 21:38:26
阅读次数：
159
题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 //非 ...
分类：
其他好文 时间：
2017-08-08 20:48:38
阅读次数：
135
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6071 挺晚了，还是决定写一下题解~~~ 题意：给你四个点，组成一个圈，求从2出发再回到2的所有路径中大于K的最小值； 思路：其实跟前一篇大容量背包一样利用同余系最短路求； 可以这么理解，我对满足要求的所有路 ...
分类：
其他好文 时间：
2017-08-05 09:59:30
阅读次数：
162
题目意思是计算所有路径（n*(n-1)/2）经过的不同颜色的数目和。 这个数目和可以转化为每种颜色经过的路径数目的求和，而这个求和又等价于颜色总数*n*(n-1)/2-没有经过某种颜色的边的数量的求和。 没有结果某种颜色的数量等价于由此颜色的节点将树拆分出多个联通块，每个联通块的节点数为k，则边数为 ...
分类：
其他好文 时间：
2017-08-01 21:46:25
阅读次数：
163
题目描述 农夫FJ的农场是一个N*N的正方形矩阵（2\le N\le 5002≤N≤500），每一块用一个字母作标记。比如说： 某一天，FJ从农场的左上角走到右下角，当然啦，每次他只能往右或者往下走一格。FJ把他走过的路径记录下来。现在，请你把他统计一下，所有路径中，回文串的数量（从前往后读和从后往 ...
分类：
其他好文 时间：
2017-07-31 20:50:41
阅读次数：
205
Add More Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2245 Accepted Submission(s): 1053 ...
分类：
其他好文 时间：
2017-07-26 18:06:28
阅读次数：
252
