LCA - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	5664	M035 最小瓶颈路 CF1700 最小生成树 LCA 并查集图论倍增模板瓶颈路	1 / 1	5
	5665	M036 最小瓶颈路（加强版） CF1900 最小生成树树链剖分 ST表并查集图论 LCA 倍增	1 / 1	6
	5667	M038 树链剖分 CF2000 树链剖分线段树 LCA 数据结构模板	2 / 5	6
	5673	M044 DFS 序 4 CF2100 树状数组 LCA DFS 数据结构树链剖分线段树难度分类	1 / 1	6
	5711	M081 DFS 序 3，树上差分 1 CF1900 树状数组 LCA 差分 DFS 前缀和树链剖分线段树	1 / 2	6
	6078	M093 【模板】失配树 CF1800 字符串 KMP LCA 倍增数据结构最近公共祖先	4 / 6	5
	98	P1095 [ZJOI2007]Hide 捉迷藏 CF2100 数据结构线段树 LCA 图论树的重心直径分治	1525 / 6247	6
	150	P1146 [CTSC2008]网络管理Network CF2700 树链剖分树状数组二分数据结构分治 LCA 可持久化	826 / 4925	9
	333	P1321 Sgu206 Road CF2500 图论网络流 LCA 数据结构构造最小生成树二分图	9 / 72	8
	369	P1357 [Baltic2009]Triangulation CF2200 图论树形DP 数据结构动态规划并查集 LCA 前缀和	7 / 52	7
	507	P1495 [NOI2006]网络收费 CF2200 动态规划树形DP DFS LCA 枚举状压DP	289 / 701	7
	619	P1602 [Usaco2008 Oct]牧场行走 CF1600 图论 LCA 倍增前缀和资格赛	904 / 2324	4
	782	P1760 [Baltic2009]Triangulation[废题] CF1900 图论 DFS 数据结构树形DP 差分 LCA 并查集	43 / 92	6
	798	P1776 [Usaco2010 Hol]cowpol 奶牛政坛 CF1600 图论 LCA 树的重心直径倍增 Gold	268 / 658	4
	810	P1787 [Ahoi2008]Meet 紧急集合 CF1700 LCA 倍增图论枚举 Day1	1521 / 5240	5
	831	P1808 [Ioi2007]training 训练路径 CF2400 图论树形DP 状压DP LCA	155 / 409	8
	854	P1832 [AHOI2008]聚会 CF1700 LCA 倍增图论枚举 Day1	782 / 2325	5
	890	P1868 MinCut Query CF2400 网络流图论 LCA 二分并查集排序分治	32 / 85	8
	929	P1906 树上的蚂蚁 CF2100 图论 LCA 数学枚举模拟 Play with	20 / 95	6
	1000	P1977 [BeiJing2010组队]次小生成树 Tree CF2000 最小生成树 LCA 倍增图论	1076 / 5641	6
	1065	P2042 [2009国家集训队]Will的烦恼 CF2700 图论贪心并查集拓扑排序最小生成树 LCA 版权所有者：吴翼	16 / 54	9
	1140	P2117 [2010国家集训队]Crash的旅游计划 CF2400 树的重心分治二分排序 LCA 数据结构图论	93 / 392	8
	1148	P2125 最短路 CF2100 图论 LCA 倍增 DFS 最短路	667 / 2632	6
	1167	P2144 跳跳棋 CF2000 数学倍增 LCA 二分数据结构贪心	542 / 1603	6
	1190	P2167 公交车站 CF2400 LCA 倍增可持久化线段树图论贪心树状数组	48 / 141	8
	1254	P2229 [Zjoi2011]最小割 CF2300 图论网络流 LCA 排序分治最小割树最小割	866 / 3019	7
	1263	P2238 Mst CF2000 图论最小生成树并查集 LCA 线段树树链剖分	99 / 621	6
	1319	P2286 [模板题][Sdoi2011]消耗战 CF2300 虚树 LCA 树形DP 树论动态规划动态 DP 难度分类	1620 / 6936	7
	1343	P2309 [Ctsc2011]字符串重排 CF2900 字符串字典树贪心 LCA 图论构造鸣谢wjbzbmr	22 / 88	10
	1623	P2566 xmastree CF2600 分治数据结构 LCA 图论树的重心 2012国家集训队Round 1	105 / 299	9
	1643	P2588 Spoj 10628. Count on a tree CF2300 可持久化线段树 LCA 数据结构前缀和可持久化数据结构	1689 / 10336	7
	1645	P2589 [模板题][树分块]Spoj 10707 Count on a tree II CF2600 分块数据结构图论 LCA DFS 莫队树分块	100 / 1762	9
	1820	P2725 [Violet 6]故乡的梦 CF2400 最短路线段树 LCA 图论数据结构强连通分量 interviewstreet--Going	206 / 1036	8
	1852	P2746 [HEOI2012]旅行问题 CF2200 AC自动机 LCA 并查集字符串字典树数据结构	343 / 1298	7
	1878	P2772 policija CF2100 图论 DFS 倍增并查集强连通分量 LCA	14 / 49	6
	1899	P2791 [Poi2012]Rendezvous CF2100 图论 LCA 倍增拓扑排序鸣谢Oimaster	138 / 307	6
	1446	P2815 [ZJOI2012]灾难 CF2200 图论拓扑排序 LCA 倍增支配树	929 / 2229	7
	1932	P2819 Nim CF1900 树状数组 LCA 博弈论数据结构图论差分数学	1035 / 4240	6
	1961	P2851 极限满月 CF2100 LCA 虚树排序构造 DFS Violet 0	77 / 249	6
	2009	P2902 一道水题 CF2200 分块贪心数据结构 LCT LCA 排序	7 / 19	7
	2069	P2949 [Poi2001] 蚂蚁和瓢虫 CF1600 模拟图论 DFS BFS LCA	7 / 10	4
	2073	P2953 [Poi2002]商务旅行 CF1600 LCA 倍增图论	75 / 101	4
	2179	P3047 Freda的传呼机 CF2000 图论 DFS LCA 倍增最短路前缀和多项式	70 / 151	6
	2183	P3051 [wc2013]平面图 CF2600 计算几何扫描线最小生成树 LCA 图论	92 / 292	9
	2184	P3052 [wc2013]糖果公园 CF2500 莫队分块 LCA 数据结构图论	527 / 1693	8
	2238	P3083 遥远的国度 CF2200 树链剖分线段树 LCA 数据结构 zhonghaoxi提供	1025 / 5572	7
	2276	P3121 Maze CF2700 计算几何扫描线 LCA 倍增数据结构 zcwwzdjn提供	1 / 8	9
	2278	P3123 [Sdoi2013]森林 CF2600 可持久化线段树 LCA 数据结构倍增并查集	1014 / 5860	9
	2493	P3306 树 CF1800 线段树 LCA DFS 数据结构图论	376 / 1847	5
	2495	P3307 [模板]线段树合并雨天的尾巴 CF2100 线段树 LCA 差分数据结构可持久化线段树的合并难度分类	336 / 1463	6

根据当前过滤条件随机选择一道题