lca
Codefources 519E. A and B and Lecture Rooms LCA
简单LCA: 求树上距离给定两个点a,b距离相等的点有多少个 先预处理出每个节点的孩子个数sum[x],求出a … 阅读更多
Codeforces 519E A and B and Lecture Rooms LCA
题目链接:点击打开链接 题意: 给定n个点的树。 下面n-1行给出树 Q个询问。 每次询问 (u,v)问树上有 … 阅读更多
hdoj 2586 How far away ? 【Tarjan离线LCA】
题目:hdoj 2586 How far away ? 题意:给出一个有权树,求任意两点的之间的距离。 分析: … 阅读更多
POJ 1330 Nearest Common Ancestors [LCA+RMQ]
LCA的入门题,我用的是ST在线算法和Tarjan离线算法。 ST:#include <iostream … 阅读更多
HDU 2874 Connections between cities (离线LCA)
题目地址:HDU 2874 好坑的一道题。。MLE了好长时间、。、。全用了前向星而且把G++改成了C++才过了 … 阅读更多
POJ 1330 Nearest Common Ancestors (在线LCA转RMQ)
题目地址:POJ 1330 在线LCA转RMQ第一发。所谓在线LCA,就是先DFS一次,,求出遍历路径和各个点 … 阅读更多