重置
题号标题难度学段分类推荐度标签正解数通过率来源组别
30030严格次小生成树7———lcakruskal重构树图论267%——
30073树上询问6———lcadfs序图论1100%——
30107零食采购6———lca树上差分树上倍增+1150%——
30135Dependent Events7———lca概率图论1100%——
30138Case of computer network7———边双连通分量lca图论1100%——
83331最近公共祖先（模版题）6初三算法—LCA 倍增 Tarjan4728%——
83332树上的距离6初三算法—LCA 倍增2646%——
83333最大权值6初三算法—LCA 倍增 差分1280%——
83334二叉树6初三算法—LCA120%——
83335紧急集合6初三算法—LCA 树链剖分2100%——
83336运输计划6初三算法—LCA 二分 Tarjan树上差分429%NOIP2015
83338天天爱跑步6初三算法—LCA 倍增线段树树上差分440%NOIP2016提高组
97265树上查询（query）未定———lca线段树st表00%NOIP2024
99268最小花费未定—算法高级—LCA、树上的差分1629%云南编程挑战赛2024初赛提高组
99475寻宝游戏8—算法—LCA、倍增、DFS911%山东省选NOIP
99525求和6———lca树上差分00%省选北京2018
99575Milk Visits6———lca00%USACO19DEC
99576最小费用流6———lca最小生成树图论1100%CCC2017
99577寻宝游戏7———lca1100%山东省选2015
99586贸易7———lca最短路00%NOI2023
99602接水果7———lca扫描线线段树+100%省选湖南2015
99608桥7———最短路lca1100%天津省选2012
99610异或7———lca字典树00%天津省选2018
99613归程7———kruskal重构树最短路lca00%NOI2018
99649旅行问题7———字典树lca00%省选河北2012