描述 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10接下来有n行，依次对应二叉树的n个节点。每行有两个整数 ...
分类：
其他好文 时间：
2017-04-30 18:44:07
阅读次数：
205
题目链接：https://vijos.org/p/1476 解：因为这一定是一棵树，所以我们多画几次图，就会发现所有的最长路径中心点都一样，且中心点把这条最长路径分成两段等长的路。 那么做法就很简单啦，先求出图的最长路径长度（称为直径），然后找到中心点（如果最长路径长度为偶数的话，就新建一个点，连上 ...
分类：
其他好文 时间：
2017-03-27 00:38:08
阅读次数：
180
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 【思路1】递归 ...
分类：
其他好文 时间：
2017-03-07 17:47:39
阅读次数：
185
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：使用递归的方法分别计算左右子树的深度 public class Solution { public int TreeDepth(TreeNode pRoot){ retur ...
分类：
其他好文 时间：
2017-03-01 23:28:31
阅读次数：
301
方法：AC自动机 先把禁止的string插入ac自动机中，然后再这个自动机上求最长的合法路径。如果出现环或者最长路径长度为0，则输出“No"；否则输出最长路径。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> ...
分类：
其他好文 时间：
2017-01-31 15:57:11
阅读次数：
206
dij贪心地取min(cur,pre)最大的路径 或者直接按权值排序，贪心地从最小或最大取，并茶几加点，联通停止即可。。。 我们还可以用二分。。就是二分最大边权或者最小边权。。重复上面类似kruskal的过程 k短路。。次小生成树。。可持久化堆 dij本质还是个贪心地过程 求满足某条件的最短路径或最 ...
分类：
其他好文 时间：
2017-01-24 16:13:53
阅读次数：
641
时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 题目描述 Description saffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图 ...
分类：
其他好文 时间：
2016-12-17 22:37:30
阅读次数：
126
难度等级：黄金 1958 刺激 题目描述 Description saffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图过于庞大，不易直接看出，所以S请来了saffah，sa ...
分类：
其他好文 时间：
2016-12-11 18:06:44
阅读次数：
195
题解: 类似滑雪，只不过增加了最小路径输出 路径如何输出？ 以递归形式保存在路径中，最后保存最终解的开始点，然后递归输出 如何最小路径?贪心，使得每个点能走的最长路径最长，在相同的情况下记录最小前驱 代码: ...
分类：
其他好文 时间：
2016-10-12 13:52:52
阅读次数：
132
http://codeforces.com/gym/100781/attachments 题意：有N个点，M条边，问对两两之间的树添加一条边之后，让整棵大树最远的点对之间的距离最近，问这个最近距离是多少。 思路：一开始看成只有两个连通块，后来才注意到是多个连通块。DFS搜树上最长路径。答案有三种：第 ...
分类：
其他好文 时间：
2016-09-23 19:42:46
阅读次数：
124
