题目Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.思路题目要求一个二叉排序树的两个节点的公共父节点，说通俗点，其实就是这两个节点所在的分支是从哪里开始分叉的。求出这个分叉点。对于二叉排序树，它的一个特点就是：一个节点的左子树节点都小于该节点，而...
分类：
其他好文 时间：
2015-08-11 21:34:48
阅读次数：
137
题目Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.思路这一次说的是一个普通的二叉树，给出两个节点，求他们的最低公共父节点。
回想一下，当这棵二叉树是二分查找树的时候的解决方案：
二分查找树解法：http://blog.csdn.net/langduhualangd...
分类：
其他好文 时间：
2015-08-11 21:26:38
阅读次数：
114
题目大意：给定一张无向图，求出两点间所有路径中最小边的最大值。
思路：首先我们需要求出一个能连通所有点且能使各边满足题意的简化图，那么它是什么呢？显然是最大生成树。最大生成树既能联通所有点，又能使边符合题意，因为如果存在一个更大的边，该边便会被纳入最大生成树，从而保证了最小边最大化。这样处理后的图是一棵无根树，需要运用dfs确定父子关系。最后处理询问时，找到两个询问点的LCA即能解决问题。
解决方案...
分类：
其他好文 时间：
2015-08-11 16:14:30
阅读次数：
172
过路费 【问题描述】在某个遥远的国家里，有 n 个城市。编号为 1,2,3,…,n。这个国家的政府修 建了 m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市 T 需 要收取的过路费为所经过城市之间道路长度的最大值。如：A 到 B 长度为 2，B 到 C 长度为 3，那么开车从 A....
分类：
其他好文 时间：
2015-08-11 00:00:21
阅读次数：
415
题目大意：给你一个无向图，然后再给你一个Q代表有Q次询问，每一次加一条边之后还有几座桥。在这里要对重边进行处理。每次加入一条边之后，在这条搜索树上两个点的公共祖先都上所有点的桥都没了。这里重边的处理上要说一下， 我以前第一写的时候根本没考虑这个问题，但是居然过了。。。过了。。。 很扯淡，但是重边的问...
分类：
Web程序 时间：
2015-08-10 19:43:41
阅读次数：
144
How far away ？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8712Accepted Submission(s): 3047Prob...
分类：
其他好文 时间：
2015-08-10 01:53:48
阅读次数：
130
3572: [Hnoi2014]世界树Time Limit:20 SecMemory Limit:512 MBSubmit:555Solved:319[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的...
分类：
其他好文 时间：
2015-08-09 13:53:26
阅读次数：
397
题目大意：给定所有点的权值都为0，给定一棵树以后，每次询问都要求给定两点 x ， y 和一个权值w，要求x，y路径上所有点权值加上w，最后求出每一个节点的值这里因为查询和点都特别多，所以希望能最后一次性更新节点的值我们可以这么考虑，每次询问中找到x，y的最近公共祖先，那么我们将val[x] +=w ...
分类：
编程语言 时间：
2015-08-09 12:18:00
阅读次数：
151
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to thedefinition of LCA on Wikipedia: “The lowest ...
分类：
其他好文 时间：
2015-08-08 21:15:30
阅读次数：
110
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikipedia: ...
分类：
其他好文 时间：
2015-08-08 19:42:01
阅读次数：
100
