霜刃未曾试的博客_LCA_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# LCA

hdu 6031 Innumerable Ancestors lca + 二分

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6031题意：给定一个无向树形图，1为根，枚举深度上的祖先有没有重合，有重

i++

#include

c++

原创 2017-10-16 16:04:04 54 阅读

SPOJ QTREE2 Query on a tree II 倍增lca

题目：https://vjudge.net/problem/SPOJ-QTREE2题意：给定一个树，有边权，有以下操作：

i++

c++

#include

原创 2017-09-12 10:54:48 19 阅读

HDU 6115 Factory LCA求树上距离

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6115题意：Problem Description 我们将A省简化为由N个城市组成，某些城市之间存在双向道路，而且A省的交通有一个特点就是任意两个城市之间都能通过道路相互到达，且在不重复经过城市的情况下任意两个城市之间的到达方案都是唯一的。聪明的你一定已经发现，这些城市构成了树这样一个结构。现在百度陆续开

i++

数据

#include

原创 2017-08-14 19:35:21 160 阅读

HDU 3078 Network LCA + 排序

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3078题意：给定一棵树，树上每个点都

HDU

LCA

权值

i++

#include

原创 2016-10-02 17:10:45 74 阅读

POJ 1330 Nearest Common Ancestors 倍增法求LCA

题目：http://poj.org/problem?id=1330题意：给定一个有向树，求树中两点的LCA思路：倍增法，留个模板。这个讲的不错点这里#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> u

acm

poj

LCA

#include

i++

原创 2016-08-16 11:17:05 27 阅读

POJ 3694 Network 双联通分量 + lca

题目：http://poj.org/problem?id=3694题意：给定一个连通图，现有q个操作，每个操作

LCA

acm

poj

边双连通分量

dcc

原创 2016-05-08 17:39:51 46 阅读

ZOJ 3195 Design the city LCA

题目：http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3195题意：给定一个树，求

acm

zoj

LCA

tarjan

i++

原创 2016-05-07 00:35:40 47 阅读

POJ 1986 Distance Queries tarjan求LCA

题目：http://poj.org/problem?id=1986题意：给定一个树，求树上两点间的最短距离思

acm

poj

LCA

tarjan

G1

原创 2016-05-05 22:38:28 43 阅读

HDU 2874 Connections between cities LCA

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2874题意：给定一个图，不一定连通，求任意

acm

hdu

LCA

tarjan

G1

原创 2016-05-05 22:32:09 47 阅读

HDU 2586 How far away ？ tarjan算法求LCA

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：有n个顶点，n - 1条双向边构成树，每条边都有权值，有m个查询，求每个查询两点之间的最小权值思路：很久很久以前学最短路时用dijkstra把这题过了。。。用LCA求的话，求出从根节点到每个点之间的权值和，用dist[i]表示，那么对于查询（v, u）就有 dist[v, u] = dist[v

LCA

tarjan

acm

hdu

G1

原创 2016-05-05 16:28:18 37 阅读

POJ 1470 Closest Common Ancestors tarjan算法求LCA

题目：http://poj.org/problem?id=1470题意：输入一个n，代表树有n个点，从1到n。接下来n行，每行

acm

LCA

tarjan

poj

i++

原创 2016-05-05 15:15:51 45 阅读

POJ 1330 Nearest Common Ancestors LCA

题目：http://poj.org/problem?id=1330题意：一棵n个点的数，输入n - 1条边，最后输入一组

LCA

poj

tarjan

G1

#include

原创 2016-05-05 14:40:24 47 阅读