最近公共祖先 LCA - 题库

ID	题目显示标签隐藏标签	AC / 尝试
2667	LG3019 [JLOI2009] 二叉树问题 P3884 2009 各省省选吉林深度优先搜索 DFS 最近公共祖先 LCA	0 / 0
2833	LG7004 【模板】最近公共祖先（LCA） P3379 O2优化最近公共祖先 LCA 模板题	0 / 0
2829	LG7005 [USACO15DEC] Max Flow P 树结构树链剖分组合数学差分 P3128 2015 USACO 最近公共祖先 LCA	0 / 0
2847	LG7013 [USACO19DEC] Milk Visits S P5836 搜索树形数据结构 2019 USACO 并查集最近公共祖先 LCA	0 / 0
2836	LG7016 仓鼠找 sugar P3398 2016 倍增洛谷原创最近公共祖先 LCA 树链剖分洛谷月赛	0 / 0
2825	LG7017 [NOIP 2015 提高组] 运输计划 P2680 图论 2015 二分 NOIP 提高组最近公共祖先 LCA 树链剖分差分线段树合并	0 / 0
2819	LG7018 [NOIP 2016 提高组] 天天爱跑步 P1600 2016 线段树树上启发式合并 NOIP 提高组最近公共祖先 LCA 树链剖分动态树 LCT ST 表差分线段树合并	0 / 0
2876	LG7044 [BJWC2010] 严格次小生成树 P4180 倍增并查集生成树最近公共祖先 LCA	0 / 0
2853	LG7045 营救 P1396 搜索图论倍增二分并查集福建省历届夏令营广度优先搜索 BFS 深度优先搜索 DFS 最短路生成树最近公共祖先 LCA	0 / 0
2856	LG7048 [NOIP 2013 提高组] 货车运输 P1967 图论贪心 2013 倍增并查集 Kruskal 重构树 NOIP 提高组生成树最近公共祖先 LCA 树链剖分	0 / 0
2881	LG7069 [NOI2021] 庆典 P7737 2021 NOI O2优化广度优先搜索 BFS 拓扑排序 Tarjan 最近公共祖先 LCA 虚树	0 / 0

登录