输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。递归函数以参数节点root为根节点的子树的深度public class TreeNode { int val = 0; TreeNode left = null; ...
分类：
其他好文 时间：
2015-11-29 21:02:48
阅读次数：
136
找出同时在他们最短路上的边(dijkstra + dfs), 组成新图, 新图DAG的最长路就是答案...因为两人走同一条路但是不同方向也可以, 所以要把一种一个的s,t换一下再更新一次答案-------------------------------------------------------...
分类：
其他好文 时间：
2015-11-04 00:37:16
阅读次数：
368
二叉树的深度
参与人数：1446时间限制：1秒空间限制：32768K通过比例：40.86%最佳记录：0 ms|0K（来自 殿）
题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
思路：每个结点如果他有左或者右结点，那么他的深度就是左子树和右子树深度最大的加一，利用递归很容...
分类：
其他好文 时间：
2015-10-08 06:54:23
阅读次数：
221
题意：从x点到其他各点再返回，所有最短路径中的最长路径#include #include #include #include #include using namespace std;const int oo=100000007;struct node{ int u,v,w; int n...
分类：
其他好文 时间：
2015-10-04 15:53:28
阅读次数：
236
题目链接：codeforces 459E题目大意：给出n个点,m条边的有向图，每个边有边权，求一条最长的边权上升的路径的长度。题目分析：
定义dp[i]表示第i条边结尾的情况下的最长路径。
定义g[i]表示点i结尾的情况的最长路径。
对所有的边进行排序，那么前面的边只可能小于等于后面的边。
所以dp[i] = g[e[i].u]+1
然后只需要特殊考虑一下边相等的情况，更新g[i]即可，具体见代码...
分类：
其他好文 时间：
2015-10-03 12:00:07
阅读次数：
191
题目：Binary Tree Maximum Path SumGiven a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the...
分类：
其他好文 时间：
2015-09-30 00:51:34
阅读次数：
181
http://www.lydsy.com/JudgeOnline/problem.php?id=4160 给一张无向图，求定向后所成DAG的最长路的最小值。 因为点数比较少，考虑状态压缩DP。 根据 Dilworth 定理,有向无环图的最长链长度,等于最少反链划分数量。所以问题等价于,把点集分...
分类：
数据库 时间：
2015-09-23 10:13:44
阅读次数：
220
Description给出 N 个点M 条边的无向图，定向得到有向无环图，使得最长路最短。N ≤ 15, M ≤ 100Input第一行一个数M (1≤M≤100).接下来M行，每行两个大写字母（L 到 Z），最多出线15个不同的大写字母。每行的两个大写字母不会相同Output第一行输出最长路最短的...
分类：
数据库 时间：
2015-09-22 16:04:27
阅读次数：
308
题意：给定一棵带边权的n个节点的树，首先要求出每个点的最长路，然后写成序列d[1],d[2]...d[n]，然后求满足 区间最大值-区间最小值 2 #include 3 #include 4 #include 5 #include 6 #define pii pair 7 #define I...
分类：
其他好文 时间：
2015-09-16 23:11:22
阅读次数：
195
题目链接：http://poj.org/problem?id=1860题解：两种情况YES，一种是存在正权回路； 一种是求最长路后，实现了增值，也是YES；用spfa来判断是否存在正权回路，其实spfa是可以用来判断是否存在回路的，不管是正权还是负权，只不过它们松弛的条件不同，正权的话，...
分类：
其他好文 时间：
2015-09-10 21:14:00
阅读次数：
1412
