题解链接
Annoying problem
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 480 Accepted Submission(s): 146
Problem Description...
分类：
编程语言 时间：
2015-07-22 21:00:45
阅读次数：
331
Annoying problem
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 483 Accepted Submission(s): 148
Problem Description
Coco has a...
分类：
其他好文 时间：
2015-07-22 20:55:19
阅读次数：
98
dfs一遍得到每个节点的dfs序,对于要插入的节点x分两种情况考虑:
1,如果x可以在集合中的某些点之间,找到左边和右边距离x最近的两个点,即DFS序小于x的DFS序最大点,和大于x的DFS序最小的点......
2.如果x在集合中的点某一侧,则找距离x的dfs序最小和最大的点
将x插入这个集合最少要走的距离为 dist[x]-dist[LCA(left,x)]-dist[LCA(rig...
分类：
其他好文 时间：
2015-07-22 14:34:13
阅读次数：
95
Problem Description
Dylans is given a tree with
N
nodes.
All nodes have a value A[i].Nodes
on tree is numbered by 1～N.
Then he is given Q
questions like that:
①0 x y：change
node x′...
分类：
其他好文 时间：
2015-07-22 13:19:22
阅读次数：
173
方法一：bottom-upNode *LCA(Node *root, Node *p, Node *q) { if (!root) return NULL; if (root == p || root == q) return root; Node *left = LCA(root->left...
分类：
其他好文 时间：
2015-07-20 23:19:27
阅读次数：
186
给出N个点，M条边，Q次询问
Q次询问每两点之间的最短距离
典型LCA 问题 Marjan算法解
#include "stdio.h"
#include "string.h"
struct Edge
{
int to,next,len;
}edge[20010];
struct Ques
{
int to,next,index;
}ques[2000010];...
分类：
编程语言 时间：
2015-07-20 16:35:14
阅读次数：
106
LCA tarjan算法模板题
题意：给一个无根树，有q个询问，每个询问两个点，问两点的距离。
用tarjan离线算法算出每个询问的两点的最近公共祖先
ans[i]=dis[x[i]]+dis[y[i]]-2*dis[z[i]]; // x[i],y[i]分别存储每次询问的两点，z[i]存储这两点的最近公共祖先
#include "stdio.h"
#include "stri...
分类：
编程语言 时间：
2015-07-20 11:05:05
阅读次数：
182
有一个普通二叉树，AB分别为两个子节点，求AB最近（深度最浅）的公共父节点。
此题仍然是一个老题，有着多种解决方法，本文针对其中三种方法来进行分析总结。
这三种方法分别是：递归法，tarjan离线算法，RMQ在线算法。
递归法
递归法比较直观简单，思路如下：
首先判定当前节点root是否是A节点或者B节点，若是的话直接返回该节点
若不是，分别对root节点的左右子树进行递归查找最小公共...
分类：
其他好文 时间：
2015-07-19 13:36:58
阅读次数：
1468
#235 Lowest Common Ancestor of a Binary Search TreeGiven a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the B...
分类：
其他好文 时间：
2015-07-19 13:22:08
阅读次数：
90
756次 29.1% 2000ms 65536K
作为一个电子商务作为主体的公司，京东一直努力实现着自己“多、快、好、省”的承诺。其中，“快”的特质更是被京东发挥到了极致。京东建立了层级分明的物流网络，然后除了在社区里面的到户物流点，每个作为中转的物流点都是有下属的物流点的。每个物流点都有一定数量的快递员，他们每天都辛苦的在外奔波。
京东计划给一些物流点配备一种新式的无人机，用于...
分类：
其他好文 时间：
2015-07-19 11:53:59
阅读次数：
136
