输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：递归的想法，每次递归，左右子树深度+1，取其中最大值。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNo...
分类：
其他好文 时间：
2015-09-02 00:29:43
阅读次数：
128
非常经典的差分约束系统的建模。求最小值需要转化为求最长路。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF = 99999999; 8 const int N = 50...
分类：
其他好文 时间：
2015-08-28 17:23:10
阅读次数：
141
给出一个无向图，你可以加一条边，使得加上边之后的图割边数量最少。方法：每个边双连通分量缩点，形成一个树，树上的每条边都是割边，割边数量为S1；接下来只要算出树上最长路径（树的直径）就可以了，最长路径两段连线，路径上的割边都不可能再成为割边了，记最长路径长度为S2；Ans=S1-S2；第一步可以用Ta...
分类：
其他好文 时间：
2015-08-27 22:41:42
阅读次数：
130
#include
using namespace std;
//二叉树 节点结构
typedef struct TNODE_
{
int data;
struct TNODE_*left;
struct TNODE_*right;
}TNode;
//获取树的高度=路径+1（最长路径经过的边数+1）
int GetLRDistance(TNode*t)
{
int len=0;
if(t...
分类：
其他好文 时间：
2015-08-27 21:19:46
阅读次数：
152
题目链接：点击打开链接
题意描述：给定一棵树，树上每条边的有一个权值，问从任意一个点出发能走得最长路径是多少？
解题思路：树上最长路径 dp
1、任意找一个点作为根节点，将无根树转化为有根树
2、在dfs过程中更新f[i],g[i],其中f[i]记录以i为节点向下扩展最长路，g[i]为次长路，并用mark标记每个节点最长路的儿子节点
3、在dfs1的过程中更新h[i]，h[i]表...
分类：
其他好文 时间：
2015-08-26 20:11:51
阅读次数：
201
Instantaneous Transference
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6177
Accepted: 1383
Description
It was long ago when we played the game Red Al...
分类：
其他好文 时间：
2015-08-21 15:45:25
阅读次数：
240
题目
输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的结点形成树的一条路径，最长路径的长度为树的深度。
思路
简化一下题目，思考一个节点的时候二叉树的深度为 1，因为左右子树都为0；
2个节点的时候二叉树深度为 2，左右子树的深度最大值加 1；
3个节点分两种情况：
4 3
/ \ ...
分类：
其他好文 时间：
2015-08-21 00:14:55
阅读次数：
229
题意很好理解，判断是否能从起点走到终点，每走到几个点就会获得这个点所代表的能量值，起点时自身带有100能量值。刚开始写了个裸地spfa，超时了，发现可能存在从起点走不到终点，而且还存在正环，这样程序永远也不会结束，改正后用Floyd判断起点和终点是否联通，然后用spfa求最长路，遇到环中的点时判断，...
分类：
移动开发 时间：
2015-08-20 14:59:14
阅读次数：
240
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9285 Accepted Submission(s): 3287
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-08-19 14:53:05
阅读次数：
132
ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4440Accepted Submission(s): 2236Problem De...
分类：
其他好文 时间：
2015-08-18 18:41:19
阅读次数：
108
