Solution 有向图要找最长路径的话，可以想到拓扑序转移。正反跑两边处理出每个点离起点和终点的最大值。访问每条边就能统计出经过每条边最长路径的长度。 问题是怎么统计出删除每个点的影响？ 拓扑排序后，可以发现，删除层数靠后的点会对前面产生影响，因为此时想统计前面的边存在的最长路就不能判掉经过这个点 ...
分类：
其他好文 时间：
2018-10-28 20:54:18
阅读次数：
317
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 提交链接：点击 思路： 代码： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 提交链接：点击 ...
分类：
其他好文 时间：
2018-10-27 00:11:38
阅读次数：
149
二叉树的深度： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 1.非递归层序遍历 2.使用辅助队列，根结点先入队列 3. 循环判断队列是否为空，如果不为空就继续循环队列里面的每个结点 4. 循环队列时，当前当前结点出... ...
分类：
编程语言 时间：
2018-10-08 23:17:06
阅读次数：
324
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路 想了很久。。首先本渣渣就不太理解递归在python中的实现，其次又不知道怎么去找到最长路径，真是很费脑子，开始正题吧 首先明确二叉树每个节点都可以看作“根节点 ...
分类：
编程语言 时间：
2018-10-06 23:40:00
阅读次数：
268
题目大意 求树中每个点到任意点的最长距离 思路 该距离有两种，一种是经过父亲节点的，一种是子树里的 定义dp[x][0/1]表示x到叶子节点的最大距离和次大距离 dp[x][2]表示经过父亲节点的最长路径 dp[x][2]可以是先走到父亲节点，再走到父亲的其他儿子，也可能是走到父亲节点再走到父亲的父 ...
分类：
其他好文 时间：
2018-10-02 17:34:32
阅读次数：
143
P4878 [USACO05DEC]layout布局 差分约束 最短路径最长路，最长路径最短路 本题求的是最长路径，所以跑最短路 根据题意连边，然后spfa即可 注意要判断图的连通性，所以新建一个虚拟节点n+1，先跑一次检查是否合法 ...
分类：
其他好文 时间：
2018-09-22 21:30:01
阅读次数：
200
题意： 求树上最长上升路径 解析： 树状数组版： edge[u][w] 代表以u为一条路的终点的小于w的最长路径的路的条数 · 那么edge[v][w] = max(edge[u][w-1]) + 1; 因为w最小是0 所以所有的w都+1 主席树版待定 ...
分类：
编程语言 时间：
2018-09-19 23:30:31
阅读次数：
184
运输计划 运输计划 运输计划 时空限制1000ms-2000ms / 300MB 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间，这 n?1 条航道连通了 L 国的所有星 ...
分类：
其他好文 时间：
2018-09-12 13:53:47
阅读次数：
233
二叉搜索树 定义 是一棵二叉树，任何节点的值一定大于其左子树中每一个节点的值，小于其右子树每一个节点的值 AVL平衡二叉搜索树 定义 一棵二叉搜索树，任何节点的左子树高度和右子树高度最多相差1，严格平衡 节点58左子树高度3，右子树高度0，相差3，所以不是平衡二叉树 节点结构 data、bf(平衡因 ...
分类：
其他好文 时间：
2018-09-08 23:31:16
阅读次数：
198
问题描述： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 方法1： 简体： 简体2: 递归取左右子树高度的较大者 20 ...
分类：
其他好文 时间：
2018-09-07 20:44:59
阅读次数：
160
