??
题意：一个森林，询问两个节点距离，若无法到达，输出Not connected。
思路：还是求LCA的思想，只需再对每个询问的两个节点判断是否在一棵树内即可。
有一个问题是这道题的query很大，达到了1000000，所以离线算法空间上比较虚，
然而只会离线的.....于是把int改成short int险过....
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-03 19:21:18
阅读次数：
163
How far away ？
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8541 Accepted Submission(s): 2997
Problem Description
There are n h...
分类：
其他好文 时间：
2015-08-03 19:16:59
阅读次数：
107
题意：给定一棵树n个节点m个询问，每次询问两个节点之间的距离。
思路：Tarjan离线算法求lca。
这题一开始交了n发一直爆栈.......百度了一下大概说的是这样hdu用的是windows服务器所以栈大小极其坑爹,稍微深一点的递归就会爆栈（正式比赛一般不会爆）
解决方法就是加一句#pragma comment(linker, "/STACK:1024000000,1024000000")...
分类：
编程语言 时间：
2015-08-03 17:03:23
阅读次数：
155
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-03 10:06:50
阅读次数：
119
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-03 01:10:46
阅读次数：
121
CD操作
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1422 Accepted Submission(s): 388
Problem Description
在Windows下我们可以通过cmd运行D...
分类：
其他好文 时间：
2015-08-02 16:51:07
阅读次数：
96
#1067 : 最近公共祖先·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。
...
分类：
其他好文 时间：
2015-08-01 22:01:52
阅读次数：
127
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the
definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes ...
分类：
其他好文 时间：
2015-08-01 15:45:56
阅读次数：
94
/*
Author: 2486
Memory: 0 KB Time: 2222 MS
Language: C++11 4.8.2 Result: Accepted
VJ RunId: 4236841 Real RunId: 15859210
*/
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2015-08-01 15:45:45
阅读次数：
116
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the
definition of LCA on Wikipedia: “The lowest common ancestor is defined betwee...
分类：
其他好文 时间：
2015-08-01 13:02:22
阅读次数：
98
